#include <bits/stdc++.h>

using namespace std;
struct szam
{
    long long 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()
{
    long long M, curr, A, B, N, K;
    cin >> M >> curr >> A >> B >> N >> K;
    int v[N];
    for(int i=0; i<N; i++)
    {
        long long x=A*curr+B;
        long long  y=pow(10,3*M);
        long long 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);
    long long   min_tavolsag=200000000, curr_tavolsag;
    for(int i=1; i<N; i++)
    {
        if(t[i].ertek==t[i-1].ertek)
        {
            curr_tavolsag=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;
}