#include <bits/stdc++.h>

using namespace std;

/*int oszto(int elozo, int m, int a, int b){
    int valasz = elozo * a + b;
    int osztokis = 10;
    int osztonagy = 1000;
    for(int i = 0; i < m - 1; i++){
        osztokis *= 10;
        osztonagy *= 10;
    }
    valasz = valasz % osztonagy;
    valasz = valasz / osztokis;
    cout << osztokis << " " << osztonagy << "\n";

    return valasz;
}*/



int main()
{
    int m, x, a, b, n, k;
    cin >> m >> x >> a >> b >> n >> k;
    vector<int> szamok;
    long long int elozo = x;
    int legkisebb = INT_MAX;
    long long int osztokis, osztonagy;
    if(m == 1){
        osztokis = 10;
        osztonagy = 1000;
    } else if(m == 2){
        osztokis = 100;
        osztonagy = 1000000;
    } else if(m == 3){
        osztokis = 1000;
        osztonagy = 1000000000;
    }
    for(int i = 0; i < n; i++){
        long long int kovi = (((elozo * a) + b) % osztonagy) / osztokis;
        //cout << kovi << "\n";
        szamok.push_back(kovi);
        elozo = kovi;
    }

    for(int i = 0; i < n; i++){
        int j = i + 1;
        while(j < n && szamok[i] != szamok[j]){
            j++;
        }
        if(legkisebb > j - i && j != n){
            legkisebb = j - i;
            //cout << i << " " << j << " " << szamok[i] << " " << szamok[j] << "\n";
        }
    }

    /*for(int i = 0; i < n; i++){
        cout << szamok[i] << " ";
    }
    cout << "\n";*/
    sort(szamok.begin(), szamok.end());
    /*for(int i = 0; i < n; i++){
        cout << szamok[i] << " ";
    }*/
    if(legkisebb == INT_MAX){
        legkisebb = 0;
    }
    cout << legkisebb << "\n" << szamok[n - k]/* << k << "\n"/*<< szamok[k]*/;
}