#include<iostream>
#include<string>
using namespace std;
#define MAX_N 110
#define MAX_D 120000
string S; int D; int num[MAX_N][10]; int dp[MAX_N][MAX_D];
int main() {
	cin >> S >> D;
	for (int i = 0; i < S.size(); i++) {
		for (int j = 1; j < 10; j++) {
			if (i + j <= S.size()) {
				string T = S.substr(i, j);
				int M = stoi(T);
				num[i][j] = M;
			}
			else {
				num[i][j] = (1 << 30);
			}
		}
	}
	dp[0][0] = 1;
	for (int i = 1; i <= S.size(); i++) {
		for (int j = 0; j <= D; j++) {
			for (int k = 1; k < 10; k++) {
				if(i - k < 0){continue;}
				int target = j - num[i - k][k];
				if (target < 0) { continue; }
				dp[i][j] += dp[i - k][target];
				dp[i][j] %= 1000000007;
			}
		}
	}
	int sum = 0;
	for (int j = 0; j <= D; j++) {
		sum += dp[S.size()][j]; sum %= 1000000007;
	}
	cout << sum << endl;
	return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBNQVhfTiAxMTAKI2RlZmluZSBNQVhfRCAxMjAwMDAKc3RyaW5nIFM7IGludCBEOyBpbnQgbnVtW01BWF9OXVsxMF07IGludCBkcFtNQVhfTl1bTUFYX0RdOwppbnQgbWFpbigpIHsKCWNpbiA+PiBTID4+IEQ7Cglmb3IgKGludCBpID0gMDsgaSA8IFMuc2l6ZSgpOyBpKyspIHsKCQlmb3IgKGludCBqID0gMTsgaiA8IDEwOyBqKyspIHsKCQkJaWYgKGkgKyBqIDw9IFMuc2l6ZSgpKSB7CgkJCQlzdHJpbmcgVCA9IFMuc3Vic3RyKGksIGopOwoJCQkJaW50IE0gPSBzdG9pKFQpOwoJCQkJbnVtW2ldW2pdID0gTTsKCQkJfQoJCQllbHNlIHsKCQkJCW51bVtpXVtqXSA9ICgxIDw8IDMwKTsKCQkJfQoJCX0KCX0KCWRwWzBdWzBdID0gMTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IFMuc2l6ZSgpOyBpKyspIHsKCQlmb3IgKGludCBqID0gMDsgaiA8PSBEOyBqKyspIHsKCQkJZm9yIChpbnQgayA9IDE7IGsgPCAxMDsgaysrKSB7CgkJCQlpZihpIC0gayA8IDApe2NvbnRpbnVlO30KCQkJCWludCB0YXJnZXQgPSBqIC0gbnVtW2kgLSBrXVtrXTsKCQkJCWlmICh0YXJnZXQgPCAwKSB7IGNvbnRpbnVlOyB9CgkJCQlkcFtpXVtqXSArPSBkcFtpIC0ga11bdGFyZ2V0XTsKCQkJCWRwW2ldW2pdICU9IDEwMDAwMDAwMDc7CgkJCX0KCQl9Cgl9CglpbnQgc3VtID0gMDsKCWZvciAoaW50IGogPSAwOyBqIDw9IEQ7IGorKykgewoJCXN1bSArPSBkcFtTLnNpemUoKV1bal07IHN1bSAlPSAxMDAwMDAwMDA3OwoJfQoJY291dCA8PCBzdW0gPDwgZW5kbDsKCXJldHVybiAwOwp9Cg==

MTM1NQo1MAo=

1355
50