#include<fstream.h>
int a,b,c,k;
ifstream f("cifre.in");
ofstream g("cifre.out");
void citire()
{ f>>a>>b>>c>>k;
}
int nr1(int x)
{ int l,i=0;
  l=x;
  while(l)
    { if(l%10==c) i++;
      l=l/10;
    }
  if(i==k) return 1;
  return 0;
}
void prelucrare()
{ int i,j=0;
  for(i=a;i<=b;i++)
     if(nr1(i)==1) j++;
  g<<j/(b-a+1);
}
int main()
{ citire();
  prelucrare();
  f.close();
  g.close();
}