#include<iostream>
#include<string>
#include<cmath>
using namespace std;

long long a,b,c,d,e,f,g,h,k,sum;
string S,T,U;

int main(){
	cin>>a>>b>>c>>d>>sum;
	S=to_string(a);
	g=S.size();
	e=a/pow(10,g/2);
	f=b/pow(10,g/2);
	for(int i=e;i<=f;i++){
		T=to_string(i);
		for(int j=T.size()-1;j>=0;j--){
			T+=T[j];
		}
		h=stoi(T);
		if(h%c==0){
			k=0;
			for(int j=0;j<T.size();j++){
				U="";U+=T[j];
				k+=stoi(U);
			}
			if(k==d){sum++;}
		}
	}
	cout<<sum<<endl;
	return 0;
}