#include <iostream>

using namespace std;

int main()
{
    int m,a,b,n,k,x,db=0,x1,ossz=0,h=0,s;
    cin>>m>>x>>a>>b>>n>>k;
    int tomb[100000] {0};
    int tomb1[100000] {0};
    while(ossz==0)
    {
        for(int i=1; i<=n; i++)
        {
        x=x*a+b;
        x=x/(m*10);
        x=x%(m*100);
        tomb[x]++;
        if(tomb[x]==2)
        {
            ossz=x;
            //cout<<ossz<<endl;
            s=i;
            break;
        }
        }
    }
    for(int i=1; i<=10000; i++)
    {
        x=x*a+b;
        x=x/(m*10);
        x=x%(m*100);
        tomb[x]++;
        h++;
        if(tomb[i]==3){
            cout<<h<<endl;
            break;
        }
    }
    for(int i=1; i<=n; i++)
    {
        x=x*a+b;
        x=x/(m*10);
        x=x%(m*100);
        tomb1[x]++;
        //cout<<x<<endl;
    }
    for(int i=1; i<=10000; i++)
    {

        db=db+tomb1[i];
        if(db>=k){
            cout<<i;
            break;
        }

    }
    return 0;
}