FFT求调

P4157 [SCOI2006] 整数划分

高精乘低精为什么要 FFT
by esquigybcu @ 2023-10-12 19:39:44


@[esquigybcu](/user/384214) 因为我不会高精乘法 ![](https://photo-1314795557.cos.ap-beijing.myqcloud.com/%E5%BF%AB%E5%93%AD%E4%BA%86.gif)
by A_R_O_N_A @ 2023-10-12 19:41:48


不是,你会写 FFT 并处理进位,然后你不会把每一位都乘上一个一位数并处理进位?
by esquigybcu @ 2023-10-12 20:12:28


@[esquigybcu](/user/384214) ~~主要还是懒~~,谢大佬指点
by A_R_O_N_A @ 2023-10-12 20:56:01


|