nowcoder16596 计算系数

链接

点击跳转

题解

$\binom{k}{n} a^n b^m$

代码

from math import factorial as fact
mod = 10007
a, b, k, n, m = [int(x) for x in input().split()]
def C(n,m): return fact(n)//fact(m)//fact(n-m)
ans = C(k,n)%mod * pow(a,n,mod) * pow(b,m,mod) %mod
print(ans)