#include<fstream.h>
int main(){
ifstream fin("cifre.in");
ofstream fout("cifre.out");
long long a,b,x,p=1;
long double z=0;
int  c,k=0,nr=0,s=0;
fin>>a>>b>>c>>k;
while (s<k-1) {
	s++;
	p*=10;}
for (long long i=p;i<=b;i++){
		    x=i;
		    nr=0;
		for (short y=0;y<=k;y++){
		     if (x%10==c)
			 nr++;
			 x/=10; }
		if (nr>=k)
		    z++;}
//if (p>b)
  //fout<<0;
//else {
long long h=b-a;
  z/=(h+1);
  fout<<z;//}
fin.close();
fout.close();
return 0;
}