头文件、define
线性筛
树链剖分
莫比乌斯函数/反演&&杜教筛
FFT
后缀数组
log2
l
o
g
2
版
后缀数组
log
l
o
g
版
快速幂:
LL qsm(LL a,LL b)
{
LL tmp=1;
while (b)
{
if (b&1) tmp=tmp*a%mod;
a=a*a%mod;
b>>=1;
}
return tmp;
}