2016年12月3日
[HDU1402]A * B Problem Plus（FFT）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意：大数乘法。 数太大，O(n^2)的不行，得用fft对乘法加速。 手推了一遍FFT的公式，感觉欧拉和分治很强，纪念我的第一发FFT。 阅读全文
posted @ 2016-12-03 22:28 Kirai 阅读(156) 评论(0) 推荐(0) 编辑