# 【模板】高精度乘法 | 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 重造