005-01.cpp

#include <iostream>
using namespace std;

// 入力
long long mod = 1000000007;
long long N, K, B;
long long C[11];

// その他の変数
long long dp[10009][33];

int main() {
	// Step #1. 入力
	cin >> N >> B >> K;
	for (int i = 1; i <= K; i++) cin >> C[i];

	// Step #2. 動的計画法
	dp[0][0] = 1;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < B; j++) {
			for (int k = 1; k <= K; k++) {
				int nex = (10 * j + C[k]) % B;
				dp[i + 1][nex] += dp[i][j];
				dp[i + 1][nex] %= mod;
			}
		}
	}

	// Step #3. 出力
	cout << dp[N][0] << endl;
	return 0;
}