#include <iostream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int main()
{
    int m,x,a,b,n,k,y,y2;
    vector<int> sorozat;
    cin>>m>>x>>a>>b>>n>>k;
    int tizpowm=1;
    for(int i=1;i<=m;i++){
        tizpowm*=10;
    }
   // cout<<"10^"<<m<<"="<<tizpowm<<endl;
    for(int i=0;i<=n-1;i++)
    {
        y=x*a+b;
        y2=y;
        int szam=0,h=1;
        szam=y/tizpowm;
        string str=to_string(szam);
        if(str.size()>2*m){
            string substr = str.substr(str.size()-2*m, 2*m);
            szam=stoi(substr);
        }


/*        vector<int> tag;
        for(int j=0;j<=4*m-1;j++)
        {
           tag.insert(tag.begin(), (y2%10));
           y2=y2/10;
        }
        for(int k=0;k<=m-1;k++)
        {
            tag.pop_back();
            tag.erase(tag.begin());
        }
        for(int l=0;l<=2*m-1;l++)
        {
            szam=szam+h*(tag.back());
            h=h*10;
            tag.pop_back();
        }*/
        sorozat.push_back(szam);
      //  cout<<szam<<" ";
        //tag.clear();
        x=szam;
    }
    map<int,int> sorrend;
    int dik=1,p,u;
    bool megvan=false;
    for(int u=0;u<=n-1;u++)
    {
        auto it = sorrend.find(sorozat[u]);
        if (it != sorrend.end()) {
            sorrend[sorozat[u]]++;
        }
        else{
            sorrend[sorozat[u]]=1;
        }
    }
    int w=0;
    for (const auto& pair : sorrend)
    {
        w+=pair.second;
        if(w>=k+1)
        {
            p=pair.first;
            break;
        }
    }
    int mind=n;
    map<int,int> tavolsag;
    for(int i=0;i<=n-1;i++)
    {
        int d=0;
        auto it = tavolsag.find(sorozat[i]);
        if (it != tavolsag.end()) {
           d=i-it->second;
           if(d<mind) mind=d;
            it->second=i;
        }
        else
        {
            tavolsag[sorozat[i]]=i;
        }

    }
    cout<<mind<<endl;
    cout<<p;
    return 0;
}