import sys
input = sys.stdin.readline

mod=10**9+7

S=input().strip()
M=int(input())

DP=[0]*M
ANS=0

for s in S:
    NDP=[0]*M
    k=int(s)
    
    if s!="0":
        NDP[k%M]+=1

        if k%M==0:
            ANS+=1
    else:
        ANS+=1

    for i in range(M):
        NDP[(10*i)%M]+=DP[i]
        NDP[(10*i)%M]%=mod
        
        NDP[((10*i)%M+k)%M]+=DP[i]
        NDP[((10*i)%M+k)%M]%=mod

        if ((10*i)%M+k)%M==0:
            ANS+=DP[i]
            ANS%=mod

    DP=NDP
    #ANS+=DP[0]

print(ANS)