#include <bits/stdc++.h>

using namespace std;
struct szam{int ertek, sorszam;};
bool h(szam a, szam b)
{   if(a.ertek==b.ertek) return a.sorszam<b.sorszam;
    else return a.ertek<b.ertek;
}
int main()
{
    int M, curr, A, B, N, K;
    cin >> M >> curr >> A >> B >> N >> K;
    int v[N];
    for(int i=0;i<N;i++)
    {
        int x=A*curr+B;
        int y=pow(10,3*M);
        int z=pow(10,M);
        x=x%y;
        x=x/z;
        v[i]=x;
        curr=x;
    }
    szam t[N];
    for(int i=0;i<N;i++)
    {
        t[i].ertek=v[i];
        t[i].sorszam=i;
    }
    sort(t,t+N,h);
    int  min_tavolsag=2000000, curr_tavolsag;
    for(int i=1;i<N;i++)
    {
        if(t[i].ertek==t[i-1].ertek)
        {
            curr_tavolsag=abs(t[i].sorszam-t[i-1].sorszam);
        }
        if(curr_tavolsag<min_tavolsag) min_tavolsag=curr_tavolsag;
    }
    cout << min_tavolsag << endl;
    cout << t[N-K].ertek;
    return 0;
}