#include <bits/stdc++.h>
#define lli long long int

using namespace std;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    lli M, X, A, B, N, K;
    cin >> M >> X >> A >> B >> N >> K;
    map<lli, lli> utolso;
    vector<lli> adatok(N);
    utolso[X] = 0;
    lli tiz_m = ((const lli[]){ 10LL, 100LL, 1000LL })[M - 1];
    lli tiz_2m = tiz_m * tiz_m;
    lli i;
    for(i = 0; i < N; i++) {
        X = (((X * A) + B) / tiz_m) % tiz_2m;
        adatok[i] = X;
        if(utolso.count(X)) {
            cout << i - utolso[X] << "\n";
            break;
        }
        utolso[X] = i;
    }
    for(; i < N; i++) {
        X = (((X * A) + B) / tiz_m) % tiz_2m;
        adatok[i] = X;
    }
    sort(adatok.rbegin(), adatok.rend());
    cout << adatok[K - 1] << "\n";
}