#P2179. FFT快速傅立叶

FFT快速傅立叶

题目描述

给出两个 nn 位 1010 进制整数 xx 和 yy,你需要计算 x×yx\times y。

输入格式

第一行一个正整数 nn。

第二行描述一个位数为 nn 的正整数 xx。

第三行描述一个位数为 nn 的正整数 yy。

输出格式

输出一行,即 x×yx\times y 的结果。

样例输入

1
3
4

样例输出

12

数据规模与约定

对于 100%100\% 的数据,n≤6×104n\leq 6\times 10^4。