问题4453--自然数的拆分（方法一）4453: 自然数的拆分（方法一）
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
把自然数Ｎ（N<＝1000）分解为若干个自然数之和，求出有多少不同的分解方案？注意：交换两个数仍算是同一种方案，如3=1+2 3=2+1是同一种方案。
输入
第一行N
输出
不同的分解方案数，结果对1000000000取模。
样例输入
5
样例输出
7
样例说明：7种方案如下：（不要输出）
5=1+4
5=1+1+3
5=1+1+1+2
5=1+1+1+1+1
5=1+2+2
5=2+3
5=5
来源/分类
[提交] [状态]