自然数拆分

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N= 4010;

int n;
LL d[N];
LL mod = 2147483648;

int main()
{
    scanf("%d", &n);
    d[0] = 1;
    for(int i = 1; i < n; i ++ )
    {
        for(int j = i; j <= n; j ++ )
            d[j] = (d[j] + d[j - i]) % mod;
    }

    printf("%lld", d[n]);
    return 0;
}