NTT 在FFT中，我们需要用到复数，复数虽然很神奇，但是它也有自己的局限性——需要用double类型计算，精度太低 那有没有什么东西能够代替复数且解决精度问题呢？ 这个东西，叫原根 原根 ...

题目背景 模板题，无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ，请求出 F(x) * G(x)F(x)∗G(x) 。 系数对 pp 取模，且不保证 pp 可 ...