0%

牛客16596 计算系数(排列组合)

链接:https://ac.nowcoder.com/acm/problem/16596
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

给定一个多项式(ax+by)k,请求出多项式展开后x^n * y^m项的系数。

输入描述:

共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。

输出描述:

输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。

在这里插入图片描述

1
2
3
4
5
6
7
8
9
10
11
12
13
a, b, k, n, m = list(map(int, input().split()))

k1=1
m1=1
n1=1
for i in range(1,k+1):
k1 = k1*i
for i in range(1,m+1):
m1 = m1*i
for i in range(1,n+1):
n1 = n1*i
s = ((k1//(m1*n1))*a**n*b**m)%10007
print(s)
-------------    本文结束  感谢您的阅读    -------------