// g++-13 1.cpp -std=c++17 -O2 -I . #include using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include #include using namespace __gnu_pbds; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; using vst = vector; using vvst = vector; #define fi first #define se second #define pb push_back #define eb emplace_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) using mint = modint998244353; random_device seed; mt19937_64 randint(seed()); ll grr(ll mi, ll ma) { // [mi, ma) return mi + randint() % (ma - mi); } const int MAX=510000; const long long MOD=998244353; long long fac[MAX],finv[MAX],inv[MAX]; void COMinit(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i>n>>x; vector dp(n,0),coef(n,0); mint p=100-x,q=x; p/=100,q/=100; vector powp(n+10,0); dp[n-1]=1; coef[0]=1; powp[0]=1; rep(i,1,n){ coef[i]=coef[i-1]*q; } rep(i,0,n){ coef[i]/=fac[i]; powp[i+1]=powp[i]*p; } mint ans=0; rep(i,1,n+1){ // rep(j,0,n){ // cout< ndp=convolution(dp,coef); while(ndp.size()>n){ ndp.pop_back(); } reverse(all(ndp)); rep(j,0,n){ ndp[j]*=powp[j]; ndp[j]/=fac[j]; } dp=ndp; } cout<