天才小熊猫的博客

题目：求莫比乌斯函数、欧拉函数前缀和。 由于 n 为，所以用杜教筛。 莫比乌斯函数 欧拉函数 #include<bits/stdc++.h> using namespace std; const int maxn = 5e6 + 7; typedef long long ll; int p[maxn], flg[maxn]; ll mu[ma...

给定 n，m，p(p为素数)，求 Lucas定理： #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 7; typedef long long ll; ll fact[maxn], inv[maxn]; ll n, m, p; ll power(ll a, ll b, ll mod) ...

两两互质 求解过程 一： 二： 1： 2：计算在模下的逆元 3：不要对取模 三： 证明： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[17], b[17], n; ll ex...

假设已经求出前面个方程的通解 ,。 不难得出通解为 现在加入第个方程，等价于求解 通过扩展欧几里得求出方程的解，如果方程无解，则整个方程无解，如果有解 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 7; typedef long long ll; ll a[maxn], b[...