多项式三角函数


描述

给定多项式 ,求模 意义下的

解法

首先由 Euler's formula 可以得到 三角函数的另一个表达式

那么代入 就有:

直接按上述表达式编写程序即可得到模 意义下的 。再由 可求得

代码

注意到我们是在 上做 NTT,那么相应地,虚数单位 应该被换成

贡献者:@Great-designer@mgt@EndlessCheng@sshwy@Marcythm@hly1204@H-J-Granger@Ir1d@TrisolarisHD

本页面最近更新:2/3/2023, 12:00:00 AM更新历史

发现错误?想一起完善? 在 GitHub 上编辑此页!

本页面的全部内容在 CC BY-SA 4.0SATA 协议之条款下提供,附加条款亦可能应用

评论

0 条评论
未登录用户


Copyright © 2016 - 2023 OI Wiki Team

最近更新:fd2ec2c, 2023-02-03

联系方式:Telegram 群组 / QQ 群组