Submission #28621328

---

Source Code Expand

#include<bits/stdc++.h>
#define P 998244353
#define N 45

inline int fmo(int x){
	return x+((x>>31)&P);
}
inline int fp(int x,int k=P-2){
	int res=1;
	for(;k;k>>=1,x=1ll*x*x%P)
		if(k&1)
			res=1ll*res*x%P;
	return res;
}

int fac[N],inv[N],ifac[N],p2[N<<1];
inline void init(int x){
	fac[0]=1;
	for(int i=1;i<=x;i++)
		fac[i]=1ll*fac[i-1]*i%P;
	inv[1]=1;
	for(int i=2;i<=x;i++)
		inv[i]=fmo(-1ll*P/i*inv[P%i]%P);
	ifac[0]=1;
	for(int i=1;i<=x;i++)
		ifac[i]=1ll*ifac[i-1]*inv[i]%P;
	for(int i=-x;i<=x;i++)
		p2[i+x]=i<0?fp(fp(2),-i):fp(2,i);
}

int n,a[N];

int pw[N][N];

int f[N][N],g[N][N];

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		a[i]=1ll*a[i]*fp(100)%P;
		pw[i][0]=1;
		for(int j=1;j<=n;j++)
			pw[i][j]=1ll*pw[i][j-1]*a[i]%P;
	}
	init(n);
	for(int o=0;o<n;o++){
		for(int i=0;i<n-1;i++)
			std::swap(pw[i],pw[i+1]);
		memset(f,0,sizeof(f));
		f[0][1]=fac[n-1];
		for(int i=0;i<=n-2;i++){
			memset(g,0,sizeof(g));
			for(int s=0;s<=n-1;s++) for(int c=0;s+c<=n-1;c++)
				for(int k=1;k<=n;k++)
					g[s+c][k]=fmo(g[s+c][k]+1ll*ifac[c]*pw[i][c]%P*fmo(f[s][k]-1ll*p2[i-s-c+n]*f[s][k-1]%P)%P-P);
			std::swap(f,g);
		}
		int res=0;
		for(int i=0;i<n;i++){
			int tmp=0;
			for(int j=1;j<=n;j++)
				tmp=fmo(tmp+1ll*f[i][j]*fp(fmo(1-p2[-j+n]))%P-P);
			res=fmo(res+1ll*ifac[n-1-i]*pw[n-1][n-1-i]%P*tmp%P-P);
		}
		res=1ll*res*fp(2)%P;
		printf("%d ",res);
	}
	puts("");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   38 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:40:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   40 |   scanf("%d",&a[i]);
      |   ~~~~~^~~~~~~~~~~~

Judge Result