/*** author: yuji9511 ***/ #include using namespace std; using ll = long long; using lpair = pair; const ll MOD = 1e9+7; const ll INF = 1e18; #define rep(i,m,n) for(ll i=(m);i<(n);i++) #define rrep(i,m,n) for(ll i=(m);i>=(n);i--) #define printa(x,n) for(ll i=0;i void print(H&& h, T&&... t){cout<(t)...);} ll dp[100010][10] = {}; void solve(){ string T; cin >> T; ll D; cin >> D; dp[0][0] = 1; ll N = T.size(); rep(i,0,N){ rep(j,0,10){ if(T[i] == '?'){ rep(k,0,10){ ll n = k + j; if(n >= 10) n = n / 10 + n % 10; (dp[i+1][n] += dp[i][j]) %= MOD; } }else{ ll n = T[i] - '0' + j; if(n >= 10) n = n / 10 + n % 10; (dp[i+1][n] += dp[i][j]) %= MOD; } } } print(dp[N][D]); } int main(){ cin.tie(0); ios::sync_with_stdio(false); solve(); }