20分求救！！！必回关

#include <bits/stdc++.h>
using namespace std;
typedef long long jin;
jin fac(string s,jin x){
	jin sum=0;
	for(jin i=s.size()-1,j=1;i>=0;i--,j*=x){
		sum+=((s[i]-'0')*j);
	}
	return sum;
}
int main(){
	string a,b,c;
	cin >> a >> b >> c;
	int sk = 0;
	for(int j=0;j<a.size();j++) sk = max(sk,(a[j]-'0')+1);
	for(int j=0;j<b.size();j++) sk = max(sk,(b[j]-'0')+1);
	for(int j=0;j<c.size();j++) sk = max(sk,(c[j]-'0')+1);
	for(int i=sk;i<=16;i++){
		if(fac(a,i)*fac(b,i)==fac(c,i)){
			cout << i;
			return 0;
		}
		else{
			cout << 0;
		}
	}
}