黄老板的财产

黄老板的财产

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%
上传者