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