试题 算法训练 组合数取模(python)

试题 算法训练 组合数取模

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　请计算C(n,m)模P的结果
　　注：C(n,m)是二项式系数(http://zh.wikipedia.org/wiki/%E4%BA%8C%E9%A0%85%E5%BC%8F%E4%BF%82%E6%95%B8)

输入格式

　　输入的第一行包含三个整数n, m和P

输出格式

　　输出C(n,m)%P

样例输入

10 4 11

样例输出

1

数据规模和约定

　　n，m不超过1000， P不超过10^9

import math
n,m,p=map(int,input().split())
a=n-m
n=math.factorial(n)
m=math.factorial(m)
a=math.factorial(a)
print(int((n/(a*m))%p))