#include<fstream>
#include<iostream>
#include<iomanip>
using namespace std;
int cifre(int n,int C)
{
	int aparitie = 0;
	while (n)
	{
		if (n % 10 == C)
		{
			aparitie++;
		}
		n /= 10;
	}
	return aparitie;
}
int main()
{
	long long A, B, C, K, x, p=0, n, nr=0;
	ifstream fin("cifre.in");
	ofstream fout("cifre.out");
	fin >> A >> B >> C>> K;
	if (B - A >= 10000)
	{
		while (A % 10000)
		{
			if (cifre(A,C) >= K)
			{
				nr++;
			}
			A++;
			p++;
		}
		for (x = 0; B - A >= 10000; A += 10000,p += 10000)
		{
			x = cifre(A / 10000,C);
			if (x >= K)
			{
				nr += 6561;
			}
			if (x >= K- 1)
			{
				nr += 2916;
			}
			if (x >= K - 2)
			{
				nr += 487;
			}
			if (x >= K - 3)
			{
				nr += 35;
			}
			if (x >= K - 4)
			{
				nr++;
			}

		}

	}
	while (A <= B)
	{
		if (cifre(A,C) >= K)
		{
			nr++;
		}
		A++;
		p++;

	}
	fout << fixed << setprecision(4)<< (double)nr / p;

	return 0;
}