2018年6月10日
【cf 483 div2 -C】Finite or not?(数论)
摘要： 链接：http://codeforces.com/contest/984/problem/C 题意 三个数p, q, b， 求p/q在b进制下小数点后是否是有限位。 思路 题意转化为是否q|p*b^x，即看b和q有没有相同的质因子。如果用筛选质因子的话1e18的数会超时，所以每次求出b和q的gcd， 阅读全文
posted @ 2018-06-10 18:03 LesRoad 阅读(226) 评论(0) 推荐(0) 编辑