输入：

11 11 121

正确输出：

3

我输出：

10

#include<bits/stdc++.h>
using namespace std;
int p,q,rr,i,j;
string a,r;
char c[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void anyu(int s,int b){
	if(s == 0) return ;
	anyu(s / b,b);
	a += c[s % b] ;
}
inline int read(){
    int num = 0; char c = getchar(), up = c;
    while(c < '0' || c > '9') up = c, c = getchar();
    while(c >= '0' && c <= '9') num = (num << 1) + (num << 3) + (c ^ '0'), c = getchar();
    return up == '-' ? -num : num;
}
int main(){
    p = read();
    q = read();
    cin >> r;
    rr = p * q;
    for(i = 2; i <= 16; i++){
    	a = "\0";
    	anyu(rr,i);
    	if(a == r){
    		cout<< i << endl;
    		return 0;
    	}
    }
    cout<< 0 << endl;
    return 0;
}