Descmult-45p

#include <fstream>

using namespace std;
ifstream cin("descmult.in");
ofstream cout("descmult.out");

int d[20],e[20];
int main()
{
    long long s,cer,n,a,b,i,j,ci,k;
    cin>>cer>>n>>a>>b;
    for(i=0;i<n;i++){
        cin>>d[i];
    }
    for(i=0;i<n;i++){
        cin>>e[i];
    }
    if(cer==1){
        s=1;
        for(i=0;i<n;i++)
            s*=(e[i]+1);
        cout<<s;
    }else{
        for(k=a;k<=b;k++){
            ci=k;
            i=0;
            while(i<n && ci>1){
                j=e[i];
                while(j>0 && ci%d[i]==0){
                    ci/=d[i];
                    j--;
                }
                i++;
            }
            if(ci==1)
                cout<<k<<" ";
        }
    }
    return 0;
}