#include<iostream>
#include<fstream>
#include<iomanip>
//#include<time.h>
using namespace std;
//clock_t start, finish;
bool ellenoriz(int a,int x,int k){
	int nr=0,b;
	b=a%100000;
	a=a/100000;
	while((a!=0)&&(b!=0)){
		if(a>0){
			if((a%10)==x) nr++; 
			if(nr==k) break;
			a=a/10;
		}
		if(b>0){
			if((b%10)==x) nr++;
			if(nr==k) break;
			b=b/10;
		}
	}
	if(nr>=k) return true;
	return false;
}

int main(){
	//start=clock();
	int a,b,ke=0,c,k;
	ifstream f("cifre.in");
	f>>a>>b>>c>>k;
	f.close();
	for(int i=a;i<=b;i++){
		if(ellenoriz(i,c,k)) ke++;
	}
	ofstream g("cifre.out");
	g<<setprecision(4)<<(float)ke/(b-(a-1));
	g.close();
	//finish=clock();
	//cout<<((double)(finish-start)/CLOCKS_PER_SEC);
	return 0;
}