#include <iostream>
#include <bits/stdc++.h>
#define lli long long int
using namespace std;

bool comp(lli a,lli b)
{
    return a > b;
}
int main()
{
    lli m, a, b, kezd, n, k;
    cin >> m >> kezd >> a >> b >> n >> k;
    lli negy = pow(10, 4*m);
    lli egy = pow(10, m);
    map<lli, lli> tomb;
    vector<lli> ertekek;
    lli ketto = pow(10, 2*m);
    int kulonbseg = 99999999;
    for(int i = 0; i < n; i++)
    {
        kezd*=a;
        kezd+=b;
        kezd/=egy;
        kezd = kezd%(ketto);
        ertekek.push_back(kezd);
        if(!tomb.count(kezd))
            tomb[kezd] = i;
        else if (kulonbseg > i-tomb[kezd])
            kulonbseg = i-tomb[kezd];
    }
    cout << "\n" << kulonbseg << "\n";
    sort(ertekek.begin(), ertekek.end(), comp);
    cout << ertekek[k-1];
}