s=input() d=int(input()) mod=10**9+7 digit_sum=0 blind_count=0 for i in range(len(s)): if s[i]=="?": blind_count+=1 else: digit_sum+=int(s[i]) while digit_sum>9: digit_sum-=9 def calc(l, r, di, dj): #(10^l <= a < 10^r or a=0) and f(di+f(a))=djを満たすaの数 if dj == 0: if di == 0: #di==dj==0のとき、a=0の1通りのみ return 1 else: #di!=dj==0のとき、条件を満たすaは存在しない return 0 else: #aの総数は(10^r - 10^l)/9で一般化される #di==djの時、a=0の1通りが加算される ans_r = pow(10, r, mod) * pow(9, mod - 2, mod)#逆元です ans_l = pow(10, l, mod) * pow(9, mod - 2, mod) ans=(ans_r + (mod - ans_l)) % mod if di == dj: ans += 1 ans %= mod#これ必要ですか? return ans ans = calc(0, blind_count, digit_sum, d) print(ans)