最近脑子炸了，过来做几道数学结论题。很好玩P3768简单的数学题题意求\[(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\cdoti\cdotj)\bmodp\]其中，\(n\le10^{10},p\le1.1\times10^{10}\)，\(p\)是质数题解遇事不决，推式子！！！注：\((i,j)=\gcd(i,j)\)。\[\begin{align}\sum_{i=1}^

FFT前置多项式：形如\(A(x)=\sum\limits_{i=0}^{n-1}a_ix^i\)的式子，其中\(n\)表示项数。多项式乘法：\[\begin{aligned}C(x)&=A(x)\cdotB(x)\\&=\sum\limits_{i=0}^{2n-2}c_ix^i\end{aligned}\]其中，\(c_i=\sum\limits_{j=0}^ia_jb_{i-j}\)。多项式表示法：系数表示

生成函数初学定义生成函数：指无穷级数与函数的对应，其中无穷级数表示一个无限的数列的和。我们定义一个生成函数\(f(x)\)是收敛的，当且仅当\(f(x)\)随着\(x\)的定向变化趋向于一个确定的极限值。如令\(f(x)=\dfrac{1}{x}\)，当\(x\rightarrow\infty\)时，\(f(x)=\dfrac{1}{x