TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5902
  • 問題
  • P5902自然数拆分-
    制限 : 時間制限 : - MS   メモリ制限 : 10240 KB
    問題説明

    一个自然数可以写成若干个小于等于自己的自然之和,这叫该自然数的一个分解。
    不同的分解是表示这个自然数分解成的所有自然数不完全相同。 例如:3=2+1和3=1+1+1表示不同的分解。而3=2+1和3=1+2为相同的分解。
    现在的任务是,给出一个自然数,要求所有不同的分解方案数 mod 1,000,000,007的值。

    入力形式

    一个自然数n。

    出力形式

    n的分解方案数mod 1,000,000,007的值("mod"就是C++的"%")。

    サンプル入力 1

    5

    サンプル出力 1

    7

    サンプル入力 2

    10

    サンプル出力 2

    42

    サンプル入力 3

    88888

    サンプル出力 3

    653960384

    ヒント

    n<=105

    做这个题之前先做3131和1334


    ソース  感谢nodgd