Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom11月前

08/5
12:00
FFT

[bzoj 2179] FFT快速傅立叶

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

1
3
4

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

12

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

数据范围:
n<=60000

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

裸FFT

c++:

pascal:

 

[bzoj 2179] FFT快速傅立叶