表达式

题目描述:

表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×13¹+2×13⁰=54(10)。你的任务是写一段程序读入3个整数p、q和r，然后确定一个进制B(2≤B≤16)使得p×q=r。如果B有很多选择，输出最小的一个。例如：p=11,q=11,r=121。则有11(3) ×11(3)=121(3)，11(10) ×11(10)=121(10)。这种情况下，输出3。如果没有合适的进制，则输出0。

输入格式:

一行，3个B进制的正整数p、q、r（数位≤7）。

输出格式:

使得p×q=r成立的最小进制B，如果没有合适的进制，则输出0。

样例输入:

6 9 42

样例输出:

13

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创