#include<iostream>
#include<fstream>
#include<iomanip>
using namespace std;
int ellenoriz(int a,int x,int k){
	int nr=0;
	while(a!=0){
		if((a%10)==x) nr++;
		a=a/10;
	}
	if(nr>=k) return 1;
	return 0;
}
int main(){
	long long a,b,c;
	float le=0,ke=0;
	int k;
	ifstream f("cifre.in");
	f>>a>>b>>c>>k;
	f.close();
	for(int i=a;i<=b;i++){
		le++;
		if(ellenoriz(i,c,k)) ke++;
	}
	ofstream g("cifre.out");
	g<<setprecision(4)<<ke/le;
	g.close();
	return 0;
}