内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：3
通过：2
表达式6x9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即 6(13)x9(13)=42(13)，而42(13)=4x13^1+2x13^0=54(10)。你的任务是写一段程序读入3个整数p、q和r，然后确定一个进制B(2≤B≤16)使得pxq=r。如果B有很多选择，输出最小的一个。例如:p=11,q=11.r=121， 则有11(3)x11(3)=121(3)，11(10)x11(10)=121(10)。这种情况下，输出3。如果没有合适的进制，则输出0。
1行，3个B进制的正整数p、q、r(数位≤7，数位上的数字在区间[0,9]内)。
使得pxq=r成立的最小进制B，如果没有合适的进制，则输出0。
其他进制转十进制规则：数位上的数字乘以权值，
//比如二进制数1101转十进制=1*2^0+0*2^1+1*2^2+1*2^3=1+0+4+8=13