s,d=*$<;
d=d.to_i;
m=10**9+7;
p=[0]*d*2;
p[0]=1;
s.chop.bytes{|b|
	q=[0]*d*2;
	2.times{|j|
		u=[b-48,9][j];
		(0..u).each{|l|
			d.times{|k|
				q[(j>0||l<u ? d : 0)+(k+l)%d]+=p[j*d+k];
			}
		}
	}
	p=q.map{|q|q%m}
}
p (p[0]+p[d]-1)%m