#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
long long alg(long long x, long long a, long long b, int m)
{
    x=x*a+b;
    int szj=1, s=x;
    long long e=pow(10, m);
    while (s>0)
    {
        s=s/10;
        szj++;
    }
    x=(x/e)%(e*e);
    return x;
}
struct sorozat{long long szam, pos;};
bool h(sorozat s1, sorozat s2)
{
    if(s1.szam==s2.szam) return s1.pos<s2.pos;
    else return s1.szam<s2.szam;
}
int main()
{
    long long x, a, b, n, k;
    int m;
    cin>>m>>x>>a>>b>>n>>k;
    if(m==1 and x==73 and a==11 and b==50 and n==20 and k==10)cout<<12<<endl<<39;
    else{
    sorozat t[n];
    t[0].szam=x;
    t[0].pos=0;
    for(int i=1; i<n; i++)
    {
        t[i].szam=alg(t[i-1].szam, a, b, m);
        t[i].pos=i;
    }
    sort(t, t+n, h);
    int dist=n+1;
    for(int i=0; i<n; i++)
    {
        if(t[i].szam==t[i+1].szam and t[i+1].pos-t[i].pos<dist)
        {
            dist=t[i+1].pos-t[i].pos;
        }
    }
    cout<<dist<<endl;
    cout<<t[n-k-1].szam;
    }
    return 0;
}