P4721_分治NTT
NTT那块还要再看一下。。。
#include <cstdio>
#include <iostream>
#include <cmath>
typedef long long ll;
const int NR = 1 << 22, g = 3, gi = 332748118, mod = 998244353;
using namespace std;
int n, m, rev[NR];
ll a[NR], b[NR],c[NR],d[NR];
ll quikpow(ll a, ll k)
{
more...