NTT有没有可能溢出

P2000 拯救世界

还要乘6561qaq
by uibn @ 2021-06-18 11:37:19


@[uibn](/user/60215) 求 a\*b\*c\*d 可以是 ((a\*b)\*c)\*d
by WYXkk @ 2021-06-18 11:42:36


@[WYXkk](/user/130151) 这样可能要进行很多次的NTT?可能会超时?而且求的应该是点值?qaq
by uibn @ 2021-06-18 11:54:37


@[uibn](/user/60215) 我不知道会不会超时,但是不这么写大概率溢出 我描述的是先计算 a,b 相乘,结果处理进位后与 c 相乘,结果处理进位后与 d 相乘
by WYXkk @ 2021-06-18 12:02:15


@[WYXkk](/user/130151) 是诶,我刚才发现用全是9来算错了
by uibn @ 2021-06-18 12:08:12


@[WYXkk](/user/130151) 谢谢您
by uibn @ 2021-06-18 12:13:52


|