【模板】A*B Problem 升级版（FFT 快速傅里叶变换）

ID: 4906

远端评测题

1500ms

256MiB

难度: 10

上传者:

标签>

高精度

O2优化

快速傅里叶变换 FFT

题目背景

本题数据已加强，请使用 FFT/NTT，不要再交 Python 代码浪费评测资源。

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

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

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

114514 
1919810

219845122340

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

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