【min_25筛】筛欧拉函数、莫比乌斯函数、积性函数
传送门：欧拉函数、莫比乌斯函数
花了一下午学了一下min25筛。
一知半解。不过还是学会了套板子。
mu函数要看成质数个数取反，在预处理g的时候不能带负数（我也不知道为什么）
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 233;
ll primes[maxn], cnt;
bool st[maxn];
ll sp1[maxn], sp2[maxn], g1[maxn], g2[maxn], sm[maxn], g[maxn], w[maxn], wcnt;
ll id1[maxn], id2[maxn];
ll inv2, inv6, qn;
ll ksm(ll n, ll k)
{
ll res = 1;
while(k)
{
if(k & 1) res = res * n;
n = n * n ;
k >>= 1;
}
return res;
}
void get_primes(int n)
{
for(int i =