M=1000000007
s=gets.not_nil!.chomp
m=gets.not_nil!.to_i
dp=[1]+[0]*~-m
zero=0
s.size.times{|i|
	d=s[i].to_i
	zero+=1 if d==0
	dp2=dp.dup
	m.times{|j|
		k=(10*j+d)%m
		dp2[k]=(dp2[k]+dp[j]-(d==0&&j==0?1:0))%M
	}
	dp=dp2
}
p (dp[0]-1+zero+M)%M