#include <cstdio>
#include <ctime>
#include <cstring>
#include <cstdlib>
using namespace std;

int main() {
	srand(time(0));
	FILE *fin = fopen ("cifre.in", "r");
	FILE *fout = fopen ("cifre.out", "w");
	int a, b, k, c, count = 0, exps, times;
	fscanf (fin, "%d %d %d %d", &a, &b, &c, &k);
	exps = 1500000 ;
	times = exps ;
	while (times--) {
		int x = a + rand()%(b-a+1);
		int cc = 0;
		for (; x; x/=10) {
			if (x % 10 == c) {
				cc++;
			}
		}
		if (cc >= k) {
			count++;
		}
	}
	double ans = (double)count / (double)exps;
	fprintf (fout, "%.4lf", ans);
	fclose(fout);
	return 0;
}