Python 代码
a, b, k, n, m = map(int, input().split())
mod = 10007
def qmi(a, b, p):
res = 1
while b:
if b & 1:
res = res * a % p
a = a * a % p
b >>= 1
return res
res = qmi(a, n, mod) * qmi(b, m, mod) % mod
for i in range(k, k-n, -1):
res = res * i % mod
res = res * qmi(k-i+1, mod-2, mod) % mod
print(res)
帮你证明了一下其中运算数学意义上的等价关系
p是一个质数,而整数a不是p的倍数。