如果只要预处理3的幂次方应该不会像第一篇题解那么麻烦吗
by ZhuMingYang @ 2019-10-22 18:43:33
减少常数啊,,比如多项式长度最大是 $n$ 就预处理 $\omega_n$ 的幂;
by NaCly_Fish @ 2019-10-22 18:47:07
好像看懂了
一个是正的幂次方,一个是逆元吧
所以第一篇没选3作原根?
by ZhuMingYang @ 2019-10-22 18:49:45
@[ZhuMingYang](/space/show?uid=128523) 他预处理的是单位根……原根为啥不选3我也搞不懂了
by Lstdo @ 2019-10-22 18:51:25
不对
似乎是998244353分解质因数然后减小2的次方得到的?
by ZhuMingYang @ 2019-10-22 18:51:59
@[ZhuMingYang](/space/show?uid=128523) 不对,他的G0是$3^{119}\%998244353$
by Lstdo @ 2019-10-22 18:52:46
@[ZhuMingYang](/space/show?uid=128523) 所以原根还是3
by Lstdo @ 2019-10-22 18:53:46
@[Lstdo](/space/show?uid=53930)
所以他是$3^\frac{99824435}{2^i}$?
by ZhuMingYang @ 2019-10-22 18:59:56
懂了谢谢orz
by ZhuMingYang @ 2019-10-22 19:00:52