摘要：
题目背景 模板题，无背景 题目描述 给定 22 个多项式 F(x), G(x)F(x),G(x) ，请求出 F(x) * G(x)F(x)∗G(x) 。 系数对 pp 取模，且不保证 pp 可以分解成 p = a \cdot 2^k + 1p=a⋅2k+1 之形式。 输入输出格式 输入格式： 输入共 阅读全文
摘要：
NTT 在FFT中，我们需要用到复数，复数虽然很神奇，但是它也有自己的局限性——需要用double类型计算，精度太低 那有没有什么东西能够代替复数且解决精度问题呢？ 这个东西，叫 原根 原根 阶 若$a,p$互素，且$p 1$， 对于$a^n \equiv 1 \pmod{p}$ 最小 的$n$，我 阅读全文
摘要：
这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 阅读全文
摘要：
Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king 阅读全文