// #include<bits/stdc++.h>
// using namespace std;
#include"inv.h"
const int maxn = 1<<21|17,mod=998244353;
int inv_a[maxn];

void init(int){
	inv_a[1]=1;for(int i=2;i<maxn;++i)inv_a[i]=(long)(mod-mod/i)*inv_a[mod%i]%mod;
}

int inv(int x){
	long scal=1;
	while(x>=maxn)(scal*=-mod/x)%=mod,x=mod%x,(scal*=-mod/x)%=mod,x=mod%x;
	return(scal+mod)*inv_a[x]%mod;
}

// signed main() {
// 	ios::sync_with_stdio(0),cin.tie(0);
	// init(0);
	// while(1){
	// 	int z=rand()%mod+1;
	// 	assert((long)z*inv(z)%mod == 1);
	// 	cerr<<z;
	// }
// }