2015年11月28日
poj3708(公式化简+大数进制装换+线性同余方程组)
摘要： 刚看到这个题目，有点被吓到，毕竟自己这么弱。分析了很久，然后发现m，k都可以唯一的用d进制表示。也就是用一个ai，和很多个bi唯一构成。这点就是解题的关键了。 之后可以发现每次调用函数f(x),相当于a(ai),b(bi)了一下。这样根据置换的一定知识，一定会出现循环，而把循环的大小看成取模，把从m... 阅读全文
posted @ 2015-11-28 16:05 chenhuan001 阅读(485) 评论(0) 推荐(0) 编辑