摘要：费马小定理 $a^{p} \equiv a mod p a^{p-1} \equiv 1 mod p $ 要求$p$是质数 欧拉公式 $a^{\phi(n)} \equiv 1 (mod n) $ 要求$gcd(a,n)=1$ 序列循环节 $A[i] = i*a mod n$ 1.当a,n互质，循环 阅读全文

摘要：题意：把M堆特产分给N个同学，要求每个同学至少分到一种特产，共有多少种分法？ 把A个球分给B个人的分法种数：（插板法，假设A个球互不相同，依次插入，然后除以全排列去重） C(A,B+A) 把M堆特产分给N个同学分法总数（考虑每堆特产拿出来单独分） ∏c(mi,n) 然后因为题目要求每个同学至少分到一 阅读全文

摘要：FZU1759 Super A^B mod C 板子题，(1<=A,C<=1000000000,1<=B<=10^1000000)，求 (A^B)modC 的值 欧拉降幂，sqrt(c)求欧拉函数，还用到了快速幂 欧拉降幂就是左边这个公式了 如果AC互质的话直接用欧拉定理这个公式降幂 代码 1 #i 阅读全文

摘要：BZOJ 2659 算不出的算式 关键是要想到这两个式子的几何意义。 然后如图，以p1=5,p2=3为例子，整个矩形一定是被均分了的。 如上图，单看每一列，绿点把红点分为上下两部分，绿点的位置又是中心对称的，所以整个红点（除了在对角线上的）都被等分到上三角和下三角了。 由于p,q都是质数所以对角线上 阅读全文