//cifre
#include<fstream.h>
int cif[11],c,k;
int main()
{
long a,b,i,nr=0,aux;
double d;
ifstream f("cifre.in");
ofstream g("cifre.out");
f>>a>>b>>c>>k;
i=a;
while(i>0)
{cif[i%10]++;
i/=10;
}
if(cif[c]>=k)nr++;
for(i=a+1;i<=b;i++)
{aux=i;
while(aux%10==0)
{cif[9]--;
cif[0]++;
aux/=10;
}
cif[aux%10]++;
if(aux!=1) cif[aux%10-1]--;
if(cif[c]>=k) nr++;
}
d=(double)nr/(b-a+1);
g.precision(4);
g<<d<<'\n';
f.close();
g.close();
return 0;}