牛客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取模后的结果。

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)