#include <stdio.h>

#define MOD 1000000007

char s[10001];
int m, dp[2][20000];

int main() {
	scanf("%s%d",s, &m);
	
	dp[0][0] = 1;
	
	int i = 0, a, b, zero = 0;
	while(s[i] != '\0') {
		a = i % 2;
		b = (i + 1) % 2;
		int d = s[i] - '0';
		zero += (d == 0);
		for(int j = 0; j < m; j++) {
			dp[b][j] = dp[a][j];
		}
		for(int j = 0; j < m; j++) {
			int k = (10 * j + d) % m;
			dp[b][k] += dp[a][j] - (d == 0 && j == 0);
			dp[b][k] %= MOD;
		}
		i++;
	}
	
	printf("%d\n", (dp[b][0] - 1 + zero) % MOD);
	
	return 0;
}