这篇博客介绍了如何优化高精度乘法问题，通过找到最大数字来确定进制范围，并从该数字加1开始枚举。作者提供了一段C++代码实现，包括读取输入、计算和检查不同进制下的结果，最终输出满足条件的最小进制。
题目描述
表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×131+2×130=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
样例输出
表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×131+2×130=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
解题报告：
典型的高精度乘法，可是，也可以进行优化，因为一个k进制的数，它的每个位的数一定是小于k的（如：234不可能是2进制数），所以先找到最大的数字，
最低0.47元/天 解锁文章
1779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
