#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long m, x, a, b, n, k;
    cin >> m >> x >> a >> b >> n >> k;
    map<long long, int> p;
    long long m1 = pow(10, m),m2 = pow(10, 2*m);
    for(int i=1; i<=n; i++)
    {
       x=((x*a+b)/m1)%m2;
       if(p.find(x)!=p.end())
       {
           a=p[x];
           b=i;
           break;
       }
       p[x]=i;

    }
    cout << b-a << endl;
    k=n-k+1;
    for(auto &i: p)
    {
        if(i.second<a)k--;
        else k-=(n-i.second)/(b-a)+1;
        if(k<=0)
        {
            cout << i.first;
            return 0;
        }
    }
    return 0;
}