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

    ID: 869 远端评测题 3000ms 1024MiB 尝试: 0 已通过: 0 难度: 8 上传者: 标签>高精度O2优化快速傅里叶变换 FFT

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

Description

Given two positive integers a,ba, b, compute a×ba \times b.

Input Format

The first line contains a positive integer representing aa.
The second line contains a positive integer representing bb.

Output Format

Output a single line containing the integer answer.

83517934
327830610

27379735249159740

Hint

[Constraints]
1a,b1010000001 \le a, b \le 10^{1000000}

Some constant-factor optimization may be required.
The testdata was remade by NaCly_Fish.

Translated by ChatGPT 5