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).map{|l|
			d.times{|k|
				t=(j>0||l<u ? d : 0)+(k+l)%d;
				q[t]=(q[t]+p[j*d+k])%m;
			}
		}
	}
	p=q
}
p (p[0]+p[d]-1)%m