#include<iostream>
using namespace std;
int main()
{
    long long b,a,n,d,p,q,br=0,k,o[20];
    cin>>a>>b>>n>>d;
    for(int j=2;j*j<=n;j++)
    {
            while(n%j==0 && d%j==0)
            {
                 n/=j;
                 d/=j;
            }
    }     
    for(int i=a;i<=b;i++)
    {
            long long h=i;
            int b=0;
            do
            {
                    o[b]=h%10;
                    b++;
                    h/=10;
            }
            while(h>=1);
            k=0;
            for(int u=0;u<b;u++)
            {
                    k=k*10+o[u];
            }
            if(k/d==i/n)
            {
                        if(k%d==0 && i%n==0)
                        {
                                     br++;
                        }
            }
    }
    cout<<br<<endl;
    //system("pause");
    return 0;
}
                  
            
