import sys
sys.setrecursionlimit(2000)

a, b, k, n, m = map(int, input().split())

def func(x):
    if x > 1:
        return func(x - 1) * x
    else:
        return 1
    
print((func(k) // func(n) // func(k - n) * a ** n * b ** m) % 10007)

将alt 用代码改写即可