#include <bits/stdc++.h>


using namespace std;

int main() {
    ifstream fin("cifre.in");
    ofstream fout("cifre.out");
    int a,b,c,k;
    fin>>a>>b>>c>>k;
    int den = b-a+1;
    srand(time(0));
    int count = 0;
    for(int i=1;i<=1005000;i++){
        int check = a+rand()%(den);
       
        int ans = 0;
        while(check){
            if(check%10 == c){
                ans++;
            }
            check/=10;
        }
        if(ans>=k){
            count++;
        }
    }
    fout<<setprecision(4)<<(double)count/(double)1005000;
}