#include<fstream.h>
#include<math.h>
long int a,b;
int c,k,cont,contor=0,var;
int cifre(long int x)
{
int var=0;
while(x!=0)
	 {
	 var++;
	 x/=10;
	 }
return var;
}
int function(long int x)
{
if(x==0&&c==0&&k==1)
  return 1;
  else;
int r;
cont=0;
while(cifre(x)>=k-cont&&x!=0)
  {
  r=x%10;
  if(r==c)
	cont++;
  if(cont==k)
	x=0;
	else x/=10;
  }
if(cont==k)
  return 1;
  else return 0;
}
int main()
{
float val;
ifstream fin("cifre.in");
ofstream fout("cifre.out");
fin>>a>>b>>c>>k;
int i;
for(i=a;i<=b;i++)
   if(function(i)==1)
	 contor++;
val=float(contor)/float((b-a+1));
fout<<contor;
fout<<endl;
fout<<val;
return 0;
}