4188 - 第七章 编程基础之多维数组：表达式 （进制转换）

表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×13^1+2×13^0=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。