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


string next_gen(const string current, int a, int b, int m){
	long long next = stoll(current) * a + b;
	string s = to_string(next);
	while(s.length() < 4*m){
		s = '0' + s;
	}
	s = s.substr(m,2*m);
	return s;
}



int main() {
	int m,x,a,b,n,k;
	cin >> m >> x >> a >> b >> n >> k;
	string xx = to_string(x);
	vector <string> v;
	map <string,int> szamok;
	map <string,int> tavok;
	int i = 0,mini = INT_MAX;
	int l = n;
	while(l--){
		v.push_back(next_gen(xx,a,b,m));
		xx = v[v.size()-1];
		//cout << xx << ' ';
		if(szamok[xx] > 0){
			szamok[xx]++;
			tavok[xx] = i - tavok[xx];
			mini = min(mini, tavok[xx]);
		}else{
			tavok[xx] = i;
			szamok[xx]++;
		}
		
		i++;
	}
	cout << mini << '\n';
	vector <long long> ll;
	for(int j = 0; j < n; j++){
		ll.push_back(stoll(v[j]));
	}
	sort(ll.begin(),ll.end());

	/*for(int j = 0; j < n; j++){
		cout << ll[j] << ' ';
	}
	*/
	cout << ll[n-k];
}