TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • 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 鸣谢 山寨的盗版 放题