2025年9月10日

摘要： 根据公式直接计算： 因为有除法取模，所以要逆元，要预处理求阶乘，和阶乘相对应的模逆元 阶乘很好求，阶乘逆元先算n!的逆元，然后再逆推回去，时间复杂度O（n） #include <iostream> #include <vector> #define ll long long using namesp 阅读全文

摘要： 首先明确莫比乌斯函数，然后找m,i,p[j]在莫比乌斯函数中的关系。 所以很容易得到代码 #include <iostream> using namespace std; const int N = 1000010; int p[N], vis[N], cnt; int mu[N]; void ge 阅读全文

摘要： 方法和前面的求约数个数类似 首先明确约数和定理 然后分为两种情况，一种是i能被p[i]整除，一种是不能，然后注意这里的区别，如果能被整除，那么i包含m的所有质因数且p[j]为m的最小质因数，且m只在p[j]的次数上比i多了一次 然后根据这个来进行各种判断 using namespace std; c 阅读全文

摘要： #include <iostream> using namespace std; const int N = 1000010; int p[N], vis[N], cnt; int a[N]; //a[i]记录i的最小质因子的次数 int d[N]; //d[i]记录i的约数个数 void get_ 阅读全文