1028 大数乘法 V2(FFT or py)

Posted 2020-10-09 happy_code

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1028 大数乘法 V2(FFT or py)相关的知识，希望对你有一定的参考价值。

基准时间限制：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还不会，先码住，以后可以当做测试题

1 A=int(raw_input())
2 B=int(raw_input())
3 print A*B

Python

以上是关于1028 大数乘法 V2(FFT or py)的主要内容，如果未能解决你的问题，请参考以下文章