#include<fstream>
using namespace std;
int main()
{
     int A,B,K,C,nr,t,i;
     float s=0,S=0;
     ifstream f("cifre.in");
     ofstream g("cifre.out");
     f>>A>>B>>C>>K;
     for(i=A;i<=B;i++)
    {
        t=i;
        S++;
        nr=0;
        while(t!=0)
        {
            if(t%10==C)
                nr++;
            t=t/10;
        }
        if(nr>=K) s=s+1;
    }
     g<<s/S;
}