#1259. FFT快速傅立叶
FFT快速傅立叶
Description
给出两个n位10进制整数x和y,你需要计算x*y。
Format
Input
第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。
Output
输出一行,即x*y的结果。
Samples
1
3
4
12
Limitation
数据范围: n<=60000
给出两个n位10进制整数x和y,你需要计算x*y。
第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。
输出一行,即x*y的结果。
1
3
4
12
数据范围: n<=60000