黄老板的财产
Background
黄老板厌倦了MZ和RMB一样滴多了………
黄老板现在只希望有更多的RMB,黄老板可以随意得到
的RMB,黄老板害怕长的东西,所以好心的刘宝宝给了他一个模数p(素数),黄老板现在自己想到了一些n,m,请你求出C(m,n)%p的值,说不定可以分一点。
Description
给出n,m,p求
的值%p的值。
Input
一行整数n,m,p。
Output
一个整数ans,意义看题
Sample 1
Input
20 6 233
Output
82
Limitation
1000ms, 512MB
Hint
100% 1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数
这道题一定要会,求组合数的题目多半可以用这个!
因为这题是刘宝宝出的数据,所以数据特别水。
这题是为了让你们懂这个算法,所以要是不会做,请去看题解。
made by chrB
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 18
- 已通过
- 5
- 通过率
- 28%
- 上传者