2014年8月25日
一周总结4
摘要： 一周总结数论POJ3058题意：就是给定一个分数，要求把它化成二进制形式，求最小的循环节和循环节开始的位置。首先约分化成最简分数形式p/q，然后化成二进制就是每次乘2大于1时，本位为1，该数取余，那么总会存在。则(p*2^i)%q=(p*2^j)%q,这里假设i<j,则可化为(p*2^(j-... 阅读全文
posted @ 2014-08-25 14:56 persistent codeants 阅读(417) 评论(0) 推荐(0) 编辑