摘要：题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇： 打表找规律？和$\phi$有关？ 答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 # 阅读全文

摘要：题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\li 阅读全文

摘要：数论板子合集。。。 我们要求： $N^{\sum\limits_{i=1}^{N}[gcd(i,N)==1]C_{n}^{i}}mod p$ 其中p为54184622，是个合数 指数是组合数，不能用快速幂，只能mod phi(p)，phi(p)=p-1，而p-1不是质数，要用crt合并 阅读全文

摘要：线性筛 阅读全文

摘要：题面： 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即 阅读全文