#include <iostream>
#include <math.h>
#include <map>
#include <set>

using namespace std;

int main()
{
    int m, a, b, n, k;
    long long x;
    cin >> m >> x >> a >> b >> n >> k;
    int p=pow(10, m);
    multiset<int> h;
    map<int, int> poz;
    int tav=n+1;
    for (int i=1; i<=n; i++)
    {
        x= x*a+b;
        x=(x/p)%(p*p);
        if (poz.count(x))
        {
            if (i-poz[x]<tav)
            {
                tav=i-poz[x];
            }
        }
        poz[x]=i;
        h.insert(x);
    }
    auto it=h.rbegin();
    advance(it,k-1);
    cout <<tav << " " <<*it;
    return 0;
}