bzoj#P2179. FFT快速傅立叶

FFT快速傅立叶

题目描述

给出两个 nn1010 进制整数 xxyy,你需要计算 x×yx\times y

输入格式

第一行一个正整数 nn

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

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

输出格式

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

样例输入

1
3
4

样例输出

12

数据规模与约定

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