太戈编程460

省选+/NOI

看着难度是不是害怕了呀（其实这道题代码真的很短）

题目

460. 数的划分（高级版）提交

提交排名

题目描述

将正整数n拆成若干个正整数的和，个数不限，不计顺序，求拆分的方法数 （注意难度等级和数据规模，满分凭目前知识是搞不定的，复杂度n^2,n^3都会超时）

输入输出格式

输入格式

一个正整数n（<=100000）

输出格式

一个整数，拆分的方案数，取模10^9+7的余数

输入输出样例

输入样例#1:复 制

5

输出样例#1:复 制

7

输入样例#2:

无

输出样例#2:

无

输入样例#3:

无

输出样例#3:

无

说明

样例说明： 5=5 =4+1 =3+2 =3+1+1 =2+2+1 =2+1+1+1 =1+1+1+1+1 失败乃成功之母。。。之母。。。