TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5900
  • 题目
  • P5900自然数拆分+
    限制 : 时间限制 : 10000 MS   空间限制 : 10240 KB
    问题描述

    把n拆分成若干个互不相同的自然数之和,顺序不同的拆分视为同一种方法,计算方案数mod 1,000,000,007的结果。

    输入格式

    输入一个整数n

    输出格式

    输出方案数mod 1,000,000,007的结果

    样例输入 1

    6

    样例输出 1

    4

    样例输入 2

    7

    样例输出 2

    5

    提示

    n<=105

    6 = 6
    6 = 5 + 1
    6 = 4 + 2
    6 = 3 + 2 + 1

    7 = 7
    7 = 6 + 1
    7 = 5 + 2
    7 = 4 + 3
    7 = 4 + 2 + 1


    来源  感谢nodgd