#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a0){ res+=val%10; val/=10; } return res; } int main(){ cin.tie(0); ios::sync_with_stdio(false); string S; cin>>S; int N=S.size(); int D; cin>>D; /*vector dp(L+1,0); for(int i=0;i<=9;i++) dp[i]=i; for(int i=10;i<=L;i++){ int now=i; while(now>=10){ now=getDigitSum(now); } dp[i]=now; }*/ vector> dp(N+1,vector (10,0)); dp[0][0]=1; for(int i=0;i=10) nex=nex%10+1; add(dp[i+1][nex],dp[i][j]); }else{ for(int k=0;k<=9;k++){ int nex=j+k; if(nex>=10) nex=nex%10+1; add(dp[i+1][nex],dp[i][j]); } } } cout<