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

    ID: 874 Type: RemoteJudge 1500ms 256MiB Tried: 9 Accepted: 1 Difficulty: 6 Uploaded By: Tags>高精度O2优化快速傅里叶变换 FFT

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

题目背景

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

题目描述

给你两个正整数 a,ba,b,求 a×ba \times b

输入格式

第一行一个正整数,表示 aa
第二行一个正整数,表示 bb

输出格式

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

83517934
327830610

27379735249159740

提示

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

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