#TH3. FFT 快速傅里叶变换

FFT 快速傅里叶变换

注意:TH开头表明该题难度已经大幅超过了课程难度,请酌情尝试

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

83517934
327830610

样例输出 #1

27379735249159740

说明

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