TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3526
  • 問題
  • P3526放苹果
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    一天,Formiko由于成绩优秀,得到了何老板赏赐的m个完全相同的苹果。他觉得何老板赏赐的东西十分有纪念价值,就准备把这些苹果放到n个完全相同的盘子里保存起来。但这时患有重度强迫症的Formiko想知道将m个苹果放入n个盘子共有多少种放的方案,否则他就不能放入了(悲剧啊!)。但是苹果和盘子也许有很多,显然方案就会有很多,Formiko不能把所有的方案数全部数清楚,所以这个艰巨而又坑壁的任务就交给你了。(答案对1000007取模)
    但Formiko还是没有如此作死地把任务全部交给你,他给了你两点十分重要的提示提示:1、允许有的盘子空着不放;2、例如5,1,1和1,1,5是同一种放法。

    入力形式

    一行,两个整数m,n,分别表示m个苹果和n个盘子。

    出力形式

    一行,一个整数ans,表述方案总数。

    サンプル入力

    7 3

    サンプル出力

    8

    ヒント

    1<=m,n<=2000


    ソース  Open Judge 鸣谢 山寨的盗版 放题