Home => ProblemSet => 6.1-20:【模板】高精度乘法 | A*B Problem 升级版
Problem2127--6.1-20:【模板】高精度乘法 | A*B Problem 升级版

2127: 6.1-20:【模板】高精度乘法 | A*B Problem 升级版

Time Limit: 2 Sec  Memory Limit: 256 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

本题数据已加强，请使用 FFT 或分治乘法。
给你两个正整数 a,b，求 a×b。

Input

第一行一个正整数，表示 a；
第二行一个正整数，表示 b。

Output

输出一行一个整数表示答案。

Sample Input Copy 

83517934
327830610

Sample Output Copy 

27379735249159740

HINT

1≤a,b≤101000000

Source/Category

FFT 
[ Submit ] [ Status ]