1410 : 很大的A*B
Time Limit: 1 Sec Memory Limit: 256 MB Submitted: 4 Solved: 3Description
如题,计算A*B的值并输出。
Input
两行,分别代表A和B。
A和B的位数不超过 \(10^6\) 位。
Output
一行一个整数表示乘积。
Sample
1 2
2
Hint
一般的分治优化是不行的,分析复杂度之后再写代码。
Source
算法竞赛入门-分治优化Author
CSGrandeur