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

namespace sorozat
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] st = Console.ReadLine().Split();

            int M = int.Parse(st[0]);
            string num = st[1];
            int szorzo = int.Parse(st[2]);
            int add = int.Parse(st[3]);
            int lepes = int.Parse(st[4]);
            int k = int.Parse(st[5]); // k. legnagyobb elem kell

            int xlepes = 0;

            int len = lepes + 1; //tavolsag a ket ugyanolyan szam közt

            List<string> szamok = new List<string>();
            //List<string> biggest = new List<string>();

            for (int i = 0; i < lepes; i++)
            {
                num = (int.Parse(num) * szorzo + add).ToString();
                while (num.Length != 4 * M)
                {
                    num = "0" + num;
                }
                
                num = num.Substring(M, 2 * M);

                //if (!biggest.Contains(num))
                //{
                //    biggest.Add(num);
                //}

                if (szamok.Contains(num))
                {
                    if (xlepes - szamok.IndexOf(num) < len)
                    {
                        len = i - szamok.LastIndexOf(num);
                    }
                }

                szamok.Add(num);
            }

            Console.WriteLine(len);

            szamok.Sort();
            szamok.Reverse();


            Console.WriteLine(szamok[k-1]);

        }
    }
}