确定进制
6×9=42对十进制来说是错误的,但是对13进制来说却是正确的。即6(13)×9(13)=42(13),而42(13)=4×13+2×1=54(10)。
试编程读入3个整数p,q,r,然后确定一个进制BB,使得p\times q=rp×q=r。如果BB有很多选择,则输出最小的那个进制。如果没有合适的进制,则输出00。
输入
一行给出三个整数p,q,r。
输出
一个整数:即令p×q=r成立的最小的B。
样例
输入
11 11 121
输出
3
提示
2≤B≤16,1≤p,q,r≤10^6