摘要：1.多重集的组合数 这里问题一般的描述为： 算法竞赛进阶指南上有详细的推导。 例题1： CF 451E Devu and Flowers 直接带公式，但本题 m 太大，先用Lucas对m取模，再转换成排列再乘以逆元就可以了。 #include <bits/stdc++.h> using namesp 阅读全文

摘要：单求原根个数phi[phi[n]]. 求具体原根，一步一步来。 阅读全文

摘要：欧拉函数，线性素数筛，分解质因数。 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long ll; 8 const int maxn = 1e6+5; 9 bool flag[maxn]; //标记数组 10 ll phi[maxn]; //欧拉函数值 11 int... 阅读全文

摘要：留个扩展gcd求逆元的板子。 设i，j为每颗苹果树的位置，因为gcd(n,dx) = 1,gcd(n,dy) = 1,所以当走了n步后，x从0~n-1，y从0~n-1都访问过，但x，y不相同. 所以,x肯定要经过0点，所以我只需要求y点就可以了。 i，j为每颗苹果树的位置，设在经过了a步后，i到达了 阅读全文