#include <iostream>

using namespace std;
int t[1000000]={0},p[1000000]={0};
int main()
{
    int m,x,a,b,n,k,ism=0,max=0;
    cin>>m>>x>>a>>b>>n>>k;
    for(int i=1;i<=n;i++)
    {
        long long y=x*a+b,z=0,h=1;
        for(int j=1;j<=m;j++) y=y/10;
        for(int j=1;j<=2*m;j++) h=h*10;
        z=y%h;
        if(z>max) max=z;
        t[z]++;
        if(p[z]==0) p[z]=i;
        else if (ism==0) ism=i-p[z];
        x=z;
    }
    cout<<ism<<endl;
    int db=0,i=max;
    while(db<k)
    {
        if(t[i]>0)
        {
            db++; t[i]--;
        }
        else i--;
    }
    cout<<i;
    return 0;
}