问题1484--凑数2

1484: 凑数2

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数n(<=10000), 输出和为n的方案数(每个加数都大于0) 
结果可能比较大,请把结果模10000007输出
比如输入3,那么有以下3种方案
3
1+2
1+1+1

输入

一个正整数n

输出

方案数

样例输入 Copy 

3

样例输出 Copy 

3

来源/分类

31初级算法-背包问题  
[提交] [状态]