2018年5月16日
Codeforces Round #483 (Div. 2)
摘要： 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 阅读(149) 评论(0) 推荐(0) 编辑