#pragma GCC optimize ("O2") #pragma GCC target ("avx") #include #include #include //#include //using namespace atcoder; using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) #define rep1(i, n) for(int i = 1; i <= (n); i++) #define co(x) cout << (x) << "\n" #define cosp(x) cout << (x) << " " #define ce(x) cerr << (x) << "\n" #define cesp(x) cerr << (x) << " " #define pb push_back #define mp make_pair #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) #define Would #define you #define please int main() { cin.tie(0); ios::sync_with_stdio(false); int M; cin >> M; const int mod = 1e9 + 7; ll dp[100100] = {}; dp[0] = 1; rep(i, M) { for (int j = 1; (j * i + j) <= M; j++) { dp[(j * i + j)] = (dp[(j * i + j)] + dp[i]) % mod; } } co(dp[M]); Would you please return 0; }