char s['~~'];
long dp[2]['~~'];mod=1e9+7,M,zero;
main(i,j){
	scanf("%s%d",s,&M);
	for(i=0;s[i];i++){
		for(j=0;j<M;j++)dp[~i&1][j]=dp[i&1][j];
		for(j=0;j<M;j++){
			dp[~i&1][(10*j+s[i]-48)%M]+=dp[i&1][j];
			dp[~i&1][j]%=mod;//高々mod*3
		}
		(s[i]-=48)?dp[~i&1][s[i]%M]++:zero++;
	}
	M=!printf("%d",(dp[i&1][0]+zero)%mod);
}