#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, a, b,  l;
	string k;
	cin>>m>>k>>a>>b>>l>>n;
	int cnt=0; 
	vector<pair<bool, int>> seen;
	seen.resize(101,{0,0});
	while (!seen[stoi(k)].first){
		seen[stoi(k)].first=true;
		seen[stoi(k)].second=cnt;
		cnt++; 
		int z=stoi(k);
		z*=a;
		z+=b;
		k=to_string(z);
		while (int(k.size())<4*m){
			k="0"+k;
		}

		k.erase(k.begin()+m-1);
		k.erase(k.end()-m);
	}
	cout<<cnt-seen[stoi(k)].second<<endl; 
}