P4721 【模板】分治 FFT

①、多项式求逆求解：O（n logn）：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#define ll long long
#define llu unsigned ll
#define int ll
using namespace std;
const int maxn=4e5+100;
const int p=998244353;
const int g=3;
int fi[maxn];
int gg[maxn],ff[maxn],c[maxn];

int mypow(int a,int b)
{
   
    if(b<0) return mypow(mypow(a,p-2),-b);
    int ans=1;
    while(b)
    {
   
        if(b&1) ans=ans*a%p;
        a=a*a%p;
        b>>=1;
    }
    return ans%p;
}

void ntt(int *x,int len,int f)
{
   
    for(int i=0;i<len;i++)
        if(i<fi[i]) swap(x[i],x[fi[i]]);

    for(int i=1;i<len;i<<=1)
    {
   
        int r=i<<1;
        int wn=mypow(g,f*(p-1)/r);
        for(int j=0;j<len;j+=r)
        {
   
            int w=1;
            for(int k=0;k<i;k++)
            {
   
                int xx=x[j+k],yy=w*x[j+i+k]%p;