【模板】快速傅里叶变换(FFT)
题目描述
给定两个整数 \(A\) 和 \(B\),求 \(A\times B\) 的值。
输入格式
第一行一个整数 \(A\)。
第二行一个整数 \(B\)。
输出格式
一行一个整数表示答案。
样例
输入样例 #1
500
500
输出样例 #1
250000
数据范围
\(1\leq A,B\leq 10^{10^6}\)
信息
- ID
 - 1001
 - 难度
 - 9
 - 分类
 - (无)
 - 标签
 - 递交数
 - 1
 - 已通过
 - 1
 - 通过率
 - 100%
 - 上传者
 
给定两个整数 \(A\) 和 \(B\),求 \(A\times B\) 的值。
第一行一个整数 \(A\)。
第二行一个整数 \(B\)。
一行一个整数表示答案。
500
500
250000
\(1\leq A,B\leq 10^{10^6}\)