#include <iostream>
#include <bits/stdc++.h>

using namespace std;

//1 73 11 50 20 10
int main()
{
    int m,x, a,b,n,k;
    cin>>m>>x>>a>>b>>n>>k;
    vector<long long int> sorozat(n+1);

    sorozat.at(0)=x;
    map<long long int,int> rend;

    for(int i=1;i<=n;i++)
    {
        long long int segit=sorozat.at(i-1)*a+b;
        int hossz=0;
        string str=to_string(segit);
        while (str.size()<4*m)
            str="0"+str;
        string ujsegit=str.substr(m,2*m);
        long long int ujtag=stoll(ujsegit);
        sorozat.at(i)=ujtag;
        //cout<<sorozat.at(i);
        rend[ujtag]++;
    }
    int db=0;
    long long int ism,nagy;
    bool megvan=false, vantobb=false;

    //cout<<"\n***************************************************************************************************\n";
    for(pair<int,int> x:rend)
    {
        //cout<<x.first<<" "<<x.second<<endl;
        db+=x.second;
        if(n-db<k && ! megvan)
        {
            nagy=x.first;
            megvan=true;
        }
        if (x.second>1 && !vantobb)
        {
            vantobb=true;
            ism=x.first;
        }
    }
    int hossz=0,index=0;
    while(sorozat.at(index)!=ism)
        index++;
    int kezd=index;
    index++;
    while(sorozat.at(index)!=ism)
        index++;
    hossz=index-kezd;
    cout<<hossz<<endl;
    cout<<nagy<<endl;
    return 0;
}