一些结论

\(1\) ~ \(n\)的\(lcm\)是\(p^{log_pN}\)的乘积(\(p\)是\(1\) ~ \(n\)的所有质数）

求\(log_ba\)

int Log(int a,int b){
    return (ll)floor(log(b)/log(a));
}

线性求逆元(模数是质数）

inv[i]=(ll)(mod -mod/i)*inv[mod%i]%mod;