’‘’
include[HTML_REMOVED]
using namespace std;
const int N=10010;
long long f[N];
int n;
int main(){
cin>>n;
f[0]=1;//表示组成0的情况只有一种
for(int i=1;i<=n;i){
for(int j=i;j<=n;j){
f[j]=(f[j]+f[j-i])%2147483648;
}
}
cout<<f[n]-1;
}
’‘’