多项式运算：求逆与指数幂 / p4283 p4726

前言

多项式求逆与求幂在生成函数中有着广泛的应用可以用来解决OGF和EGF的计数问题

一、求逆例题 p4283

洛谷-多项式求逆p4283

二、思路及代码 1.思路

很单纯的一道模板题，直接上代码：

2.代码

代码如下：

#include 
using namespace std;
#define int long long
const int maxn = 1e7 + 7;
const int mod = 998244353;
const int g = 3;  // 原根g
int n;
int N, len;
int rev[maxn];
int a[maxn], b[maxn], _c[maxn];  // 全局变量_c 用于求逆
int _A[maxn], _B[maxn], _C[maxn];
// 全局变量_A, _B 用于polyln // 全局变量_C 用于polyexp
int quickpow(int a, int n) {
  int ans = 1;
  while (n) {
    if (n & 1) ans = ans * a % mod;
    n >>= 1;
    a = a * a % mod;
  }
  return ans;
}
int getinv(int a) { return quickpow(a, mod - 2); }
void NTT(int a[], int deg, int inv) {
  N = 1, len = 0;
  while (N  1) | ((i & 1)