摘要： 参考：http://www.cnblogs.com/naturepengchen/articles/3952145.html 阅读全文

摘要： 题意：求C(p,q)/C(r,s)，4个数均小于10000，答案不大于10^8 思路：根据答案的范围猜测，不需要使用高精度。根据唯一分解定理，每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数，用a数组表示唯一分解式中个素数的指数，求出每个分子部分的素因子，并且相应的素数的指数加一。分 阅读全文

摘要： 题意：随机选取x1,a,b，根据公式xi=(a*xi-1+b)%10001得到一个长度为2*n的序列，奇数项作为输入，求偶数项，若有多种，随机输出一组答案。 思路：a和b均未知，可以考虑枚举a和b，时间复杂度为10000*10000*100，但是题目数据比较水，这样枚举也是能过的。高效的做法是：枚举 阅读全文

摘要： 大一刚开始接触ACM就买了《算法竞赛入门经典》这本书，当时只能看懂前几章，而且题目也没做，粗鄙地以为这本书不适合自己。等到现在快大三了再回过头来看，发现刘老师还是很棒的！ 扯远了。。。 题意：问f[a^b]%n的值，f为斐波那契数。根据f[i]=f[i-1]+f[i-2]不难发现，当二元组(f[i] 阅读全文