#include <bits/stdc++.h>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
    int m,x,a,b,n,k,p,q,r;
    cin>>m>>x>>a>>b>>n>>k;
    p=pow(10,4*m-1);q=pow(10,2*m);r=pow(10,m);
    vector<int>h;
    h.push_back(x);
    vector<int>::iterator c;
    bool van=false;
    for(int i=1; i<=n-1; i++)
    {
        x=a*x+b;
        if(x<p)x=p+x;
        x=x/r;
        x=x%q;
        c=find(h.begin(),h.end(),x);
        if(c!=h.end() && !van ){cout<<i-distance(h.begin(),c)<<endl; van=true;}
        h.push_back(x);
    }
    sort(h.begin(),h.end());
    reverse(h.begin(),h.end());
    cout<<h[9];

    return 0;
}