链接：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)
