中石油训练赛 - Historical Maths(二分)

题目大意：给出三个十进制下的数字 A ，B ，C ，问是否存在一个 k ，知足在 k 进制下有 A * B = Cios 题目分析：须要观察出进制与 A * B 和 C 的大小之间具备单调性，若是进制较小的话，那么进位天然就会变多，从而使得位数边长，总体数字就会变大，反之亦然，因此据此，能够直接二分答案，用一个 check 进行检查，须要注意的是答案会爆 long long，因此总体用 __int

>>阅读原文<<