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

    ID: 869 远端评测题 1500ms 256MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>高精度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 重造