Submission #993512

---

Source Code Expand

#include <cstdio>
#include <cstdint>
#include <algorithm>
using namespace std;

constexpr int MOD = 1000000007;

int main() {
  int N, M; scanf("%d%d", &N, &M);
  static int dp[301][301];
  for(int i = 1; i <= N; ++i) {
    for(int j = 1; j <= i; ++j) {
      dp[i][j] = 0;
    }
  }
  dp[1][1] = 1;
  for(int cnt = 0; cnt < M; ++cnt) {
    static int dp2[301][301];
    for(int i = 1; i <= N; ++i) {
      for(int j = 1; j <= i; ++j) {
        dp2[i][j] = 0;
      }
    }
    for(int i = 1; i <= N; ++i) {
      for(int j = 1; j <= i; ++j) {
        dp2[i][i] = (dp2[i][i] + (int64_t)dp[i][j] * j) % MOD;
        dp2[i][j] = (dp2[i][j] + (int64_t)dp[i][j] * (i - j)) % MOD;
        if(i < N) {
          dp2[i+1][j] = (dp2[i+1][j] + (int64_t)dp[i][j] * (N - i)) % MOD;
        }
      }
    }
    for(int i = 1; i <= N; ++i) {
      for(int j = 1; j <= i; ++j) {
        dp[i][j] = dp2[i][j];
      }
    }
  }
  printf("%d\n", dp[N][N]);
  return 0;
}

Submission Info

Compile Error

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

Judge Result