TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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