该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

题目背景

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

题目描述

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

83517934
327830610

输出 #1

27379735249159740

说明/提示

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

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