【bzoj2179】FFT快速傅立叶

2015年4月29日6,20611

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

渣版

正常版。。。

  • zld37949552014年7月19日 下午2:34 回复

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

    #1  
    • hzwer2014年7月19日 下午2:37 回复
      admin

      orz

      #11
    • SkyDec2014年7月20日 上午11:02 回复

      Cu Ball

      #11
  • 超人马里奥2015年5月3日 下午8:34 回复

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

    #3  
    • 超人马里奥2015年5月3日 下午8:48 回复

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

      #31
      • 超人马里奥2015年5月3日 下午8:52 回复

        0.1.2.3.4.5.6.7
        0.4.2.6.1.5.3.7

        #32
  • Gvolv2016年1月24日 下午3:24 回复

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

    #4  
  • fdff2016年6月16日 下午5:53 回复

    暴力可以通过此题

    #5  
    • 放松2016年6月16日 下午7:24 回复

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

      #51
  • fft学习笔记 – Tgotp-Blog2017年8月23日 下午9:51 回复

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

    #6