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

namespace ConsoleApp3
{
    class Program
    {
        static long general(int m, int a, int b, int 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];
            int X = szam[1];
            int A = szam[2];
            int B = szam[3];
            int N = szam[4];
            int K = szam[5];
            int kezd = 0; int veg = 0;
            List<int> l = new List<int>();
            for (int i = 0; i < N; i++)
            {
               X = (int) general(M, A, B, X);
                if (l.Contains(X))
                {
                    veg = i;
                    break;
                }
                else
                {
                    l.Add(X);
                }
            }
            kezd = l.IndexOf(X);
            for (int i = l.Count; i < N; i++)
            {
                l.Add(l[i - (veg - kezd)]);
            }
            
            Console.WriteLine(veg - kezd);
            l.Sort();
            Console.WriteLine(l[l.Count - K]);

            
            
            
            
            
            
            
            Console.ReadKey();

        }
    }

}