TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4052
  • Problem
  • P4052糖果盒
    Limits : Time Limit : 3000 MS   Memory Limit : 65536 KB
    Judgment Tips : 1s
    Description

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

    Input Format

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

    Output Format

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

    Sample Input 1

    2 1 5

    Sample Output 1

    3

    Sample Input 2

    3 8 7

    Sample Output 2

    4

    Hint

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


    Source  7303 udh