Description

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

Input

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

Output

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

Sample Input

1
3
4

Sample Output

12

数据范围:
n<=60000

注意直接用fft搞的话 要注意存在需要进位的问题 因为我原来uoj的模板题是直接输出系数就okay  注意洛谷的数据 存在前导0要特殊处理下

 

分类: fft

elijahqi

退役了 现在在商院 偶尔打CF,有时有ACM regional也去玩一下

发表评论