「BZOJ2179」FFT快速傅立叶

2015年4月29日7,52911

Description

给出两个n位10进制整数x和y,你需要计算x*y。

Input

第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。

Output

输出一行,即x*y的结果。

Sample Input

1
3
4

Sample Output

12
数据范围:
n<=60000

题解

2014.7.19

照着卓神的代码敲的

不要问我为何效率这么低QAQ

2015.4.29

重学FFT。。

zky神犇写的非常详细。。。

http://blog.csdn.net/iamzky/article/details/22712347

渣版

正常版。。。

说点什么

提醒
avatar
trackback

[…] 裸题,在黄学长blog上抄的:革命尚未成功,同志仍需努力。http://hzwer.com/3668.html […]

fdff
fdff

暴力可以通过此题

放松

%%%%%%%%%%%%%%%%

Gvolv
Gvolv

请问数组大小N为什么是131072这个数字

超人马里奥
超人马里奥

请问i与r【i】交换是什么原因???

超人马里奥
超人马里奥

直接搞出最终的蝴蝶序列了吗?
比如1.2.3.4.5.6.7.8
1.5.3.7.2.6.4.8

超人马里奥
超人马里奥

0.1.2.3.4.5.6.7
0.4.2.6.1.5.3.7

zld3794955

Orz…请问HZW学长有分治乘法的版本吗。。本弱需要一份。

SkyDec
SkyDec

Cu Ball