#include <Seter> - using namespace Orz;
2179: FFT快速傅立叶
http://www.zybbs.org/JudgeOnline/problem.php?id=2179
RunID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
175346 | Seter | 2179 | Accepted | 1756 kb | 1120 ms | C/Edit | 1597 B | 2011-11-22 19:17:39 |
于是花了3个小时写了个分治版的大数乘法……压9位后常数果然巨小,60000位时比FFT还快一点!膜拜AC大神208MS稳居榜首!
用FFT过掉后看到TIM是用分治的……于是回去想了好久……终于想出来了……