MOD = 10 ** 9 + 7 T = input() d = int(input()) if d == 0: ans = 1 if all(t in "0?" for t in T): print(1) else: print(0) else: if d == 9: d = 0 dp = [0] * 9 dp[0] = 1 for t in T: ndp = [0] * 9 if t == "?": for i in range(9): for j in range(10): ndp[(i + j) % 9] += dp[i] else: t = int(t) for i in range(9): ndp[(i + t) % 9] += dp[i] for i in range(9): dp[i] = ndp[i] % MOD if d == 0 and all(t in "0?" for t in T): dp[0] -= 1 dp[0] %= MOD print(dp[d])