using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace sorozat_generálás
{
    class Program
    {
        static long general(int m, int a, int b, long x)
        {
            

                long szam = (long)x * (long)a + (long)b;
                szam %= (long)Math.Pow(10, 3 * m);
                szam /= (long)Math.Pow(10, m);
                return szam;
            }
        static void Main(string[] args)
        {
            int[] szam = Console.ReadLine().Split().Select(int.Parse).ToArray();

            int M = szam[0];
            long X = szam[1];
            int A = szam[2];
            int B = szam[3];
            int N = szam[4];
            int K = szam[5];

            long[] szamok = new long[N];
            int ismhossz = 0;

            for (int i = 0; i < N; i++)
            {
                szamok[i] = general(M, A, B, X);
                X = szamok[i];

            }


            Dictionary<long, int> hely = new Dictionary<long, int>();

            for (int i = 0; i < N; i++)
            {
                if (hely.ContainsKey(szamok[i]))
                {
                    ismhossz = i - hely[szamok[i]];
                    break;
                }
                hely.Add(szamok[i], i);

            }
            Console.WriteLine(ismhossz);
            Array.Sort(szamok);
            Console.WriteLine(szamok[K]);
            Console.ReadKey();
        }
    }
}