Submission #2538941

---

Source Code Expand

#include<bits/stdc++.h>
#define L long long
using namespace std;
int n,m,q,f[310][310],g[310][310],h[310][310],x[310][310],y[310][310],c[310][310];
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int i,j,k;
	scanf("%d%d%d",&n,&m,&q);
	//n++;
	for(i=0;i<=n;i++)
	  for(c[i][0]=1,j=1;j<=i;j++)
	    c[i][j]=(c[i-1][j]+c[i-1][j-1])%q;
	f[0][m+1]=1;
	x[0][m+1]=1;
	for(i=0;i<=n;i++)
	  {
       for(j=1;j<=m;j++)
         for(k=0;k<i;k++)
           f[i][j]=(f[i][j]+((L)g[k][j]*x[i-1-k][j]+(L)y[k][j+1]*f[i-1-k][j])%q*c[i-1][k])%q;
       for(j=m;j>=1;j--)
         g[i][j]=(g[i][j+1]+f[i][j+1])%q;
       //for(j=1;j<=n;j++)
         //h[i][j]=(h[i][j-1]+f[i][j])%q;
       for(j=m;j>=1;j--)
         x[i][j]=(x[i][j+1]+f[i][j])%q;
       for(j=m;j>=1;j--)
         y[i][j]=(y[i][j+1]+g[i][j])%q;
       //for(j=1;j<=m;j++)
         //cout<<i<<" "<<j<<"   "<<f[i][j]<<" "<<g[i][j]<<" "<<h[i][j]<<" "<<x[i][j]<<" "<<y[i][j]<<"!!\n";
      }
	/*for(i=m;i>=0;i--)
	  {
       f[i][1]=1;
	   for(j=2;j<=n;j++)
	     for(k=1;k<j;k++)
	       f[i][j]=(f[i][j]+(L)g[i+1][k]*f[i][j-k]%q*c[j][k])%q;
	   for(j=1;j<=n;j++)
	     g[i][j]=(g[i+1][j]+f[i][j])%q;
      }
      cout<<f[0][1]<<" "<<f[0][2]<<" "<<g[1][1]<<" "<<g[1][2]<<" ";*/
    printf("%d\n",x[n][1]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&m,&q);
                          ^

Judge Result