中石油訓練賽 - Historical Maths(二分)

題目大意：給出三個十進制下的數字 A ，B ，C ，問是否存在一個 k ，知足在 k 進制下有 A * B = Cios 題目分析：須要觀察出進制與 A * B 和 C 的大小之間具備單調性，若是進制較小的話，那麼進位天然就會變多，從而使得位數邊長，總體數字就會變大，反之亦然，因此據此，能夠直接二分答案，用一個 check 進行檢查，須要注意的是答案會爆 long long，因此總體用 __int

>>阅读原文<<