#TH3. FFT 快速傅里叶变换
FFT 快速傅里叶变换
注意:TH开头表明该题难度已经大幅超过了课程难度,请酌情尝试
题目描述
给你两个正整数 ,求 。
输入格式
第一行一个正整数,表示 ;
第二行一个正整数,表示 。
输出格式
输出一行一个整数表示答案。
样例 #1
样例输入 #1
83517934
327830610
样例输出 #1
27379735249159740
说明
【数据范围】
相关
在下列比赛中:
给你两个正整数 a,b,求 a×b。
第一行一个正整数,表示 a;
第二行一个正整数,表示 b。
输出一行一个整数表示答案。
83517934
327830610
27379735249159740
【数据范围】 1≤a,b≤101000000