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那么就说明这个分数是无限小数。

>>阅读原文<<