TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4052
  • 题目
  • P4052糖果盒
    限制 : 时间限制 : 3000 MS   空间限制 : 65536 KB
    评测说明 : 1s
    问题描述

    何老板有很多颗相同的糖果,同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里,要求所有盒子里总的糖果数不超过m,问总共有多少种不同的方案?
    每个盒子的容量无限大,可以选择装糖,也可以不装。
    答案可能很大,mod p后在输出,p是一个素数。

    输入格式

    第一行,三个空格间隔的整数 n,m,p (1 <= n, m <= 100000000, 1 < p < 100000)

    输出格式

    一行,一个整数,表示计算结果

    样例输入 1

    2 1 5

    样例输出 1

    3

    样例输入 2

    3 8 7

    样例输出 2

    4

    提示

    对排列组合不熟的同学,请百度“隔板法”


    来源  7303 udh