摘要：题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10509 题目大意：给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 阅读全文

摘要：题目链接：http://www.spoj.com/problems/PROOT/ 题目大意：给出一个整数p，p为素数，给出n个数x，判断x是否为p的原根。 解题思路：参考：http://www.apfloat.org/prim.html 大致思想：如果x是模p的原根，那么 ep(x) = p - 1 阅读全文

摘要：一些常用的简单数论模板以及书中的定理 组合数取模 1：N M < 1000， 杨辉三角双循环，边加边取模（代码未添加取模） 2. C(n, k) = C(n, k - 1) * (n - k + 1) / k，对2~maxn的逆元打表后，利用这个公式可以O(n)时间内求出C(n, k) GCD求最大 阅读全文