log2
Log[0]=-1;
for(register int i=1;i<=100000;i++)
Log[i]=Log[i>>1]+1;
inf
const int inf=(-1u)>>1;
线性逆元
inv[i]=1;
for(register int i=2;i<Mod;i++)
inv[i]=(Mod-Mod/i)*inv[Mod%i]%Mod;
log2
Log[0]=-1;
for(register int i=1;i<=100000;i++)
Log[i]=Log[i>>1]+1;
inf
const int inf=(-1u)>>1;
线性逆元
inv[i]=1;
for(register int i=2;i<Mod;i++)
inv[i]=(Mod-Mod/i)*inv[Mod%i]%Mod;