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 = 0;
            for (int i = 0; i < lepessz; i++)
            {
                jel = (jel * a + b) / 10 % 100;
                if (eddig.Contains(jel))
                {
                    int f = eddig.FindIndex(element => element.Equals(jel));
                    mego = i - eddig.FindIndex(element => element.Equals(jel));
                    break;
                }
                else
                {
                    eddig.Add(jel);
                }
            }
            Console.WriteLine(mego);
            Console.ReadLine();
        }
    }
}