构造指数生成函数:
G(x)=(1+x1!+x22!+...+xnn!+...)2(1+x22!+x44!+...+xnn!+...)2 G(x)=(1+\frac{x}{1!}+\frac{x^2}{2!}+...+\frac{x^n}{n!}+...)^2(1+\frac{x^2}{2!}+\frac{x^4}{4!}+...+\frac{x^n}{n!}+...)^2 G(x)=(1+1!x+2!x2+...+n!xn+...)2(1+2!x2+4!x4+...+n!xn+...)2
考虑函数的封闭形式:
1+e4x+2e2x4 \frac{1+e^{4x}+2e^{2x}}{4} 41+e4x+2e2x
得出 xnx^nxn 项的系数:
...+14×(4x)nn!+...+12×(2x)n4n!+... ...+\frac{1}{4} \times \frac{(4x)^n}{n!}+...+\frac{1}{2} \times \frac{(2x)^n}{4n!}+... ...+41×n!(4x)n+...+21×4n!(2x)n+...
系数乘以 n!n!n! 就是答案,使用快速幂计算即可。