求问 NTT
  • 板块学术版
  • 楼主lcyxds
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/7 16:15
  • 上次更新2024/5/7 19:46:49
查看原帖
求问 NTT
124314
lcyxds楼主2024/5/7 16:15

假设 nn 是 22 的整数次幂,求两个至多 n−1n-1 次的多项式乘积mod  xn\mod x^n,是必须开两倍数组,高位补 00,做 NTT 然后取前 nn 位作为答案吗?多项式求逆这种板子有好多这种操作

2024/5/7 16:15
加载中...