# include <cstdio>

const char *FIN = "cifre.in", *FOU = "cifre.out" ;

long a,b,c,k,fav,pos,n;
double posib,favor,prob;
long cif(long aa);

int main ( void ) {
    freopen("cifre.in","rt",stdin);
    freopen("cifre.out","wt",stdout);
    scanf("%ld%ld%ld%ld",&a,&b,&c,&k);
    if(a+1000<=b) {
        while(a%1000) {
            n=cif(a);
            if(n>=k)fav++;
            a++;
            pos++;
        }
        while(a+1000<=b) {
            n=cif(a/1000);
            if(n+4>=k)fav++;
            if(n+3>=k)fav+=3;
            if(n+2>=k)fav+=48;
            if(n+1>=k)fav+=291;
            if(n>=k)fav+=657;
            a+=1000;
            pos+=1000;
        }
    }
    while(a<=b) {
        n=cif(a);
        if(n>=k)fav++;
        a++;
        pos++;
    }
    posib=(double)pos;
    favor=(double)fav;
    prob=favor/posib;
    printf("%.4lf\n",prob);
    return 0;
}
long cif(long aa) {
    long bb=aa,ret=0;
    while(bb) {
        if(bb%10==c)ret++;
        bb/=10;
    }
    return ret;
}