MOD = 10**9 + 7
S = input()
M = int(input())

digits = [int(c) for c in S]
dp = [0] * M
for d in digits:
    pp = dp.copy()
    dp, pp = pp, dp
    if d > 0:
        dp[d % M] += 1

    for i in range(M):
        if pp[i] > 0:
            k = (10*i + d) % M
            dp[k] += pp[i]
            dp[k] %= MOD

ans = dp[0]
ans += S.count('0')
ans %= MOD
print(ans)