摘要：
链接：http://www.rqnoj.cn/problem/85 思路：一个排列问题，递推式很简单，f(n+1)=3*f(n)-1 ，由此可以推出通项公式，f(n)=0.5*3^(n-1)+0.5 。 但是这个数太大了，我们需要求的是f(n) mod K 。那么就必须考虑同余的性质。 我们知道2m 阅读全文
摘要：
原题找不到了，应该是usaco之类的题目吧。给一个可以交题的链接：http://www.cqoi.net:2012/problem.php?id=1004 思路：将素数一个一个往里乘，保证扫描的顺序是从小到大的就可以了。思路跟usaco training的丑数有点像，算是那道题的简单版吧。 我的实现 阅读全文