J. 【模板】高精度乘法 | A*B Problem 升级版

problem_type.remote_judge

3000ms

1024MiB

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目背景

本题数据已加强，请使用 FFT 或分治乘法。

给你两个正整数 $a,b$ ，求 $a \times b$ 。

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

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

83517934
327830610

27379735249159740

【数据范围】
$1\le a,b \le 10^{1000000}$

可能需要一定程度的常数优化。
数据由 NaCly_Fish 重造