CodeForce Round #483 C.Finite or not?(數論gcd)

題目鏈接 題目大意是： 給你三個整數，p,q,b。其中p/q是個分數。該題目要求你給出p/q在b進制下是否是個無限小數。 解題思路： 首先我們需要知道小數轉化爲二進制。假定有分數a/b(a<b),要將它轉化爲k進制。我們需要取a * k / b爲第 一位。然後讓a = a * k % b.重複以上步驟，直到a* k % b == 0; a * k % b 一直不等於0那麼就說明這個分數是無限小數。

>>阅读原文<<