bzoj#P2179. FFT快速傅立叶
FFT快速傅立叶
题目描述
给出两个 位 进制整数 和 ,你需要计算 。
输入格式
第一行一个正整数 。
第二行描述一个位数为 的正整数 。
第三行描述一个位数为 的正整数 。
输出格式
输出一行,即 的结果。
样例输入
1
3
4
样例输出
12
数据规模与约定
对于 的数据,。
给出两个 n 位 10 进制整数 x 和 y,你需要计算 x×y。
第一行一个正整数 n。
第二行描述一个位数为 n 的正整数 x。
第三行描述一个位数为 n 的正整数 y。
输出一行,即 x×y 的结果。
1
3
4
12
对于 100% 的数据,n≤6×104。