6179: BZOJ2179:FFT快速傅立叶

Memory Limit:259 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:8 Solved:1

Description

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


输入格式

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


输出格式

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


样例输入

1
3
4


样例输出

12

数据范围:
n<=60000


提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: