#include <bits/stdc++.h>

using namespace std;
#define int long long
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
int c=1e7;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int m,x,a,b,n,k;
    cin>>m>>x>>a>>b>>n>>k;
    vector<int>v(n+1);
    vector<int>volt(c+1,0);
    v[0]=x;
    int mini=LLONG_MAX;
    for(int i=1;i<=n;i++)
    {
        int num=v[i-1]*a+b;
        int tizh=1;
        for(int i=1;i<=m*3;i++)
        {
            tizh*=10;
        }
        num%=tizh;
        tizh=1;
        for(int i=1;i<=m;i++)
        {
            tizh*=10;
        }
        num/=tizh;
        v[i]=num;
        if(volt[num]!=0)
        {
            mini=min(mini,i-volt[num]);
        }else
        {
            volt[num]=i;
        }
    }
    v[0]=0;
    cout<<mini<<'\n';
    sort(v.rbegin(),v.rend());
    cout<<v[k-1]<<'\n';

    return 0;
}