提出 #16725717

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define REP(i, n) for (int i = 0; i < (int)n; i++)
using lli = long long int;

struct Mod {
  static constexpr lli M = 1000000007;
  lli n;
  Mod(): n(0) {}
  Mod(lli m): n(m) {
    if (m > M)
      n = m % M;
    else if (m < 0)
      n = (m % M + M) % M;
  }
  explicit operator lli() const { return n; }

  Mod& operator+=(const Mod& a) {
    n = (n + a.n) % M;
    return *this;
  }
  Mod& operator-=(const Mod& a) {
    n = (n + M - a.n) % M;
    return *this;
  }
  Mod& operator*=(const Mod& a) {
    n = (n * a.n) % M;
    return *this;
  }
  Mod operator+(const Mod& a) const {
    Mod res = *this;
    return res += a;
  }
  Mod operator-(const Mod& a) const {
    Mod res = *this;
    return res -= a;
  }
  Mod operator*(const Mod& a) const {
    Mod res = *this;
    return res *= a;
  }
};

Mod  dp[668][2001]{};

int main() {
  int S; cin >> S;

  dp[1][3] = 1;
  for (int k = 1; k <= 666; k++) {
    for (int s = 4; s <= 2000; s++) {
      dp[k][s] = dp[k][s-1] + dp[k-1][s-3];
    }
  }


  Mod res;
  for (int k = 1; k <= 666; k++) { res += dp[k][S]; }
  cout << res.n << endl;

  return 0;
}

提出情報

ジャッジ結果