2022年6月19日
AcWing 4484. 有限小数
摘要： 结论：如果p/q可以在b进制下用k位小数表示，那么q可以整除b^k,该条件为充分必要条件。 q|b^k 等价于 q的质因子在b的质因子中全部出现过，直接枚举质因子超时，有一种更快的方法： 每次将q除以gcd(q,b),可以在O((logn)^2)的时间复杂度下快速判断 #include<bits/s 阅读全文
posted @ 2022-06-19 22:59 xhy666 阅读(41) 评论(0) 推荐(0)