摘要：Min25筛 文章很多的向下取整省略了。。。 问题引入 设质数集合为$p_i$，$n$包含的质因数集为$p(n)$，定义积性函数 \(F(n)=\left \{ \begin{aligned} 1 && n=1 \\ G(p_i) && n=p_i \\ T(p_i^k) && n=p_i^k,k> 阅读全文

摘要：组合数公式 组合数$\displaystyle C(n,m)=C_n^m=\binom$ 递推式 $$ C(n,m)=C(n-1,m-1)+C(n-1,m)$$ 组合数完全累和 \(\displaystyle \sum_{i=0}^n C(n,i) =2^n\) 奇偶累和 \(\displaysty 阅读全文

摘要：AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数$g(x)=(x-i)^$ \(x=i,g(x)=0\) \(x\ne i ,g(x)=1\) 则我们可以构造 \(f(x)=\sum^{i 阅读全文

摘要：[POI2008]PER-Permutation 带重复的康托展开! 根本不需要中国剩余定理就可以A掉! 看完题面你会惊人地发现这好像一个康托展开！（显然是不同的啦） 首先我们来看康托展开这个东西在数组为排列时怎么打 >度娘 int cantor(int a[],int n){//cantor展开, 阅读全文