M=1000000007
s=gets.not_nil!.chomp
m=gets.not_nil!.to_i
a=[1]+[0]*~-m
z=0
s.size.times{|i|
	d=s[i].to_i;f=d==0?1:0
	z+=f
	b=a.dup
	m.times{|j|
		k=(10*j+d)%m
		b[k]=(b[k]+a[j]-f)%M;f=0
	}
	a=b
}
p (a[0]-1+z)%M