摘要:多项式全家桶
照例先 % Dalao | Dalao
前置单位根
在复平面上画一个以 $(0,0)$ 为圆心的圆,将圆 $n$ 等分,并规定 $(1,0)$ 为第零个等分点,逆时针标号,就得到了第 $0$ 到 $n-1$ 个等分点,也就是第 $0$ 到 $n-1$ 个 $n$ 次单位根,记做 $\omega_n^0,\omega_n^1,...
摘要:莫反,贝尔数,多项式
引入求($T,n,m\le10^5$):
$$\sum_{i=1}^{n}\sum_{j=1}^{m}\mathrm{Bell}_{gcd(i,j)}$$
出处:FJOI 模拟赛 / 原题重做赛 T4
前置
多项式全家桶
P3803 【模板】多项式乘法(FFT)
P4238 【模板...
摘要:博弈论(Nim,)
摘要:多项式(FFT,NTT),生成函数
摘要:杜教筛,类欧几里得