登录/注册
224. 划分数(挑战程序设计竞赛)
时间限制: C/C++ 1000 ms | 其他语言 2000 ms
内存限制: C/C++ 64 MB | 其他语言 128 MB
尝试次数: 115 | 通过次数: 79
尝试人数: 43 | 通过人数: 43
标签: 动态规划
难度: 中等
0
0

nn 个无区别的物品, 将它们划分成不超过 mm 组,求划分方法数模 MM 的余数

输入

  • 输入第一行有三个整数 nnmmMM
  • 1mn10001 \leq m \leq n \leq 1000
  • 1M1041 \leq M \leq 10^4

输出

  • 输出一个整数表示划分方法数模 MM 的余数
样例 1
输入
4 3 10000
输出
4