1028 大数乘法 V2(FFT or py)

时间:2021-10-03 10:13:53
基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题
给出2个大整数A,B,计算A*B的结果。
 
Input
第1行:大数A
第2行:大数B
(A,B的长度 <= 100000,A,B >= 0)
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

// 这题很有意思啊,c++写应该要 FFT ,但是python轻松水过,FFT还不会,先码住,以后可以当做测试题
 A=int(raw_input())
B=int(raw_input())
print A*B

Python