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

题目背景

本题数据已加强,请使用 FFT 或分治乘法。 不要再交 Python 代码浪费评测资源。

题目描述

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

输入输出格式

输入格式


第一行一个正整数,表示 $a$; 第二行一个正整数,表示 $b$。

输出格式


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

输入输出样例

输入样例 #1

83517934
327830610

输出样例 #1

27379735249159740

说明

【数据范围】 $1\le a,b \le 10^{1000000}$ 可能需要一定程度的常数优化。 数据由 NaCly_Fish 重造