#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
int mod = 1000000007;
int add(int x, int y) { return (x += y) >= mod ? x - mod : x; }
template<class... T> int add(int x, T... y) { return add(x, add(y...)); }
int mul(int x, int y) { return 1LL * x * y % mod; }
template<class... T> int mul(int x, T... y) { return mul(x, mul(y...)); }
int sub(int x, int y) { return add(x, mod - y); }
int modpow(int a, long long b) { int ret = 1; while (b > 0) { if (b & 1) ret = 1LL * ret * a % mod; a = 1LL * a * a % mod; b >>= 1; } return ret; }
int modinv(int a) { return modpow(a, mod - 2); }
//-----------------------------------------------------------------------------------
int D; string N;
int dp[10101][101][2];
int main() {
cin >> D >> N;
dp[0][0][1] = 1;
rep(i, 0, N.length()) rep(j, 0, D) rep(k, 0, 2) if(dp[i][j][k]) {
int c = N[i] - '0';
int ma = 10;
if (k == 1) ma = c + 1;
rep(jj, 0, ma) {
if(k == 1 && jj == c) dp[i + 1][(j + jj) % D][1] = add(dp[i + 1][(j + jj) % D][1], dp[i][j][k]);
else dp[i + 1][(j + jj) % D][0] = add(dp[i + 1][(j + jj) % D][0], dp[i][j][k]);
}
}
int ans = add(dp[N.length()][0][0], dp[N.length()][0][1]);
ans = sub(ans, 1); // =0を抜く
printf("%d\n", ans);
}