UOJ Logo Gromah的博客

博客

为毛多项式乘法的题这么多写模意义下FFT的?

2015-01-01 23:17:59 By Gromah

虽然我也是这么写的。。。抱着避免实数运算的心无限取模,其实效率也差不蛮多啊。。。TAT

评论

shadow
其实前几名貌似都用double…… 这是否说明取模比实数乘除还要慢233
Asm_Def
保证不会因为写挫而出现舍入误差吧?2333333
Picks
因为没有误差。
TKD
因为@vfleaking 写的是取模 -_-||

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。