摘要: Link A.B 按题意模拟即可 C 题意 给出分数p/q,问p/q在b进制下是否为无限循环小数(p,q,b<=10^18) 分析 考虑进制转化过程,若1/q在b进制下为有限小数,则p/q也一定是,那么考虑小数的进制转化,不断的×b,去掉整数,取小数部分继续×b,直至小数部分为0,即(b^k%q)= 阅读全文
posted @ 2018-05-16 00:35 Deadlined 阅读(147) 评论(0) 推荐(0) 编辑