BZPRO
#2179. FFT快速傅立叶
内存限制:259 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
给出两个n位10进制整数x和y,你需要计算x*y。
输入格式
第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。
输出格式
输出一行,即x*y的结果。
样例
样例输入
1
3
4
样例输出
12
数据范围:
n<=60000
数据范围与提示