话说NTT真不是一般的快啊。。。。
还有到底用那个模数啊。。。。
UOJ模数会不会出问题啊。。。
算了,就用UOJ模数吧。。。
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#define ll long long
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
using namespace std;
inline int read(){
int