#include<fstream>
#include<vector>
const std::string txt="radixsort";
std::ifstream cin(txt+".in");
std::ofstream cout(txt+".out");
std::vector <int> v;
#define pb push_back
signed main(int n,int a,int b,int c,int mx,int nrc,int y){
    cin>>n>>a>>b>>c;
    mx=a,nrc=1;
    v.pb(a);
    y=a;
    for(int i=1;i<n;++i){
        y=(a*y+b)%c;
        if(i%10==0){
            v.pb(y);
            mx=std::max(mx,y);
        }
    }
    cout<<mx<<' ';
    while(mx/=10)
        nrc*=10;
    cout<<nrc;
}