import sys input = lambda : sys.stdin.readline().rstrip() sys.setrecursionlimit(2*10**5+10) write = lambda x: sys.stdout.write(x+"\n") debug = lambda x: sys.stderr.write(x+"\n") writef = lambda x: print("{:.12f}".format(x)) t = input()[::-1] d = int(input()) dp = [0]*9 dp[0] = 1 M = 10**9+7 for c in t: ndp = [0]*9 if c!="?": v = int(c) for i in range(9): ndp[(i+v)%9] += dp[i] else: val = sum(dp)%M ndp = [val+dp[i] for i in range(9)] dp = ndp if d==0: if all(((c=="0" or c=="?") for c in t)): ans = 1 else: ans = 0 elif d==9: if all(((c=="0" or c=="?") for c in t)): ans = dp[0] - 1 else: ans = dp[0] else: ans = dp[d] print(ans%M)