#include <cstdio>
#include <ctime>
#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, times = 500000;
	fscanf (fin, "%d %d %d %d", &a, &b, &c, &k);
	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++;
// 			printf ("%d\n", copy);
		}
	}
	double ans = (double)count / 5.0e5;
	fprintf (fout, "%.4lf", ans);
	fclose(fout);
	return 0;
}