Submission #993115

---

Source Code Expand

#include <cstdio>

typedef long long ll;

const ll mod=1000000007ll;

void ad(ll &a,ll b){a+=b;a%=mod;}

int main()
{
  int n,m;
  scanf("%d%d",&n,&m);
  static ll dp[310][310][310]={0};
  dp[1][1][0]=1;
  for(int i=1;i<=m;i++){
    for(int j=1;j<=n;j++){
      for(int k=0;j+k<=n;k++){
	//printf("%d %d %d %lld\n",i,j,k,dp[i][j][k]);
	ad(dp[i+1][j][k],dp[i][j][k]*k%mod);
	ad(dp[i+1][j+k][0],dp[i][j][k]*j%mod);
	if(j+k+1<=n){
	  ad(dp[i+1][j][k+1],dp[i][j][k]*(n-j-k)%mod);
	}
      }
    }
  }
  printf("%lld\n",dp[m+1][n][0]);
  return 0;
}

Submission Info

Compile Error

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

Judge Result