摘要： #include <vector> #include <set> #define ls u<<1 #define rs u<<1|1 using namespace std; const int maxn=200005; int a[maxn]; struct tree{ int val; // 节 阅读全文

摘要： 将m,n,（n-m）分解质因数，然后通过他们质因数乘积来计算，因为n的阶乘除以m！（n-m）！一定是整数，这样分解就能省略除法 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const 阅读全文

摘要： 针对大组合数取模问题 #include <iostream> using namespace std; typedef long long LL; const int N = 100010; LL f[N], g[N]; LL qpow(LL a, int b, int p){ LL res = 1 阅读全文

摘要： 最基础的递推法 #include <iostream> using namespace std; const int N=2010, P=1e9+7; int C[N][N]; void init(){ for(int i=0; i<N; i++) C[i][0] = 1; for(int i=1; 阅读全文

摘要： 所以只需要将左边矩阵化成对角线有元素的矩阵就行了。 #include<iostream> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int N=405,P=1e9+7; int n 阅读全文

摘要： 目的是消成上三角行列式 记住消元的顺序和步骤就好了 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int N = 110; const double eps = 1e-6; i 阅读全文

摘要： 根据公式直接计算： 因为有除法取模，所以要逆元，要预处理求阶乘，和阶乘相对应的模逆元 阶乘很好求，阶乘逆元先算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_ 阅读全文