FFT快速傅立叶

题目描述

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

---

输入格式

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

---

输出格式

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

---

样例输入

1
3
4

---

样例输出

12

数据范围：
n<=60000 <="" pre="">
提示
没有写明提示
题目来源
没有写明来源