C++ 代码

#include <iostream>
#include<iostream>
using namespace std;

const int mod = 2147483648;
const int N = 4010;
long long f[N]; 
int n;

int main(){ 
    cin >> n;
    f[0]=1;
    for(int i = 1;i < n;i ++)
     for(int j = i;j <= n;j ++)
        f[j] = (f[j] + f[j-i]) % mod; 

    cout << f[n]  << endl; 
    return 0;
}