[51NOD] 1028 大数乘法 V2 [NTT]

给出2个大整数A,B，计算A*B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）
Output
输出A * B
Input示例
123456
234567
Output示例
28958703552

这是FNTT或FFT的模板题
值得参考的FNTT资料
http://blog.csdn.net/acdreamers/article/details/39026505

学FNTT之前建议先学FFT
值得参考的FFT资料
https://www.zybuluo.com/397915842/note/37965
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#mjx-eqn-IDFT-equation

#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;

const int g = 3;
const int p = (119 << 23) + 1;
const int MAXN = 1 << 18;
const int NUM =