WA#2、#5、#8、#17

#include<bits/stdc++.h>
using namespace std;
const long long N=1e6+5;
long long n,m;
string x;
string ans; 
string zh(long long qwq,long long jz){
	string ans;
	while(qwq){
		long long q=qwq%jz;
		qwq=(qwq-q)/jz;
		if(0<=q && q<=9){
			ans+=char(q+'0');
		}else{
			ans+=char(q+'A'-10);
		}
	}
	string ret;
	for(long long i=ans.size()-1;i>=0;i--){
		ret+=ans[i];
	}
	return ret;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m>>x;
	for(long long i=2;i<=1000;i++){
		if(zh(n*m,i)==x){
			cout<<i<<endl;
			return 0;
		}
	}
	cout<<0<<endl;
    return 0;
}