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

namespace sorozatGen
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int m = inp[0];
            int jel = inp[1];
            int a = inp[2];
            int b = inp[3];
            int lepessz = inp[4];
            int k = inp[5];
            List<int> eddig = new List<int>();
            int mego = -1;
            for (int i = 0; i < lepessz; i++)
            {
                if ((int)((jel * a + b) / Math.Pow(10, m) % Math.Pow(10, m + 1)) / Math.Pow(10, m * 4) < 1)
                {

                }
                jel = (int)((jel * a + b) / Math.Pow(10, m) % Math.Pow(10, m + 1));
                if (eddig.Contains(jel) && mego == -1)
                {
                    mego = i - eddig.FindIndex(element => element.Equals(jel));
                }
                else
                {
                    eddig.Add(jel);
                }
            }
            eddig.Sort();
            Console.WriteLine(mego);
            Console.WriteLine(eddig[k - 1]);
            Console.ReadLine();
        }
    }
}