#define _GLIBCXX_DEBUG #include using namespace std; int main(){ string S; cin>>S; int D; cin>>D; int ans; if(D==0){ bool bl=true; for(char s:S){ if(s!='0'&&s!='?'){ ans=0; bl=false; break; } } if(bl){ ans=1; } } else{ D%=9; int mod=pow(10,9)+7; vector dp(9,0); dp[0]=1; vector prev(9,0); for(int i=S.size()-1;i>=0;i--){ char s=S[i]; for(int i=0;i<9;i++){ prev[i]=dp[i]; dp[i]=0; } for(int i=0;i<9;i++){ for(int j=0;j<10;j++){ if(s=='?'||int(s-'0')==j){ dp[(i+j)%9]+=prev[i]; dp[(i+j)%9]%=mod; } } } } ans=dp[D]; if(D==0){ bool bl=true; for(char s:S){ if(s!='0'&&s!='?'){ bl=false; } } if(bl){ ans-=1; ans%=mod; } } } cout<