h=input().split()

a=int(h[0])

b=int(h[1])

k=int(h[2])

n=int(h[3])

m=int(h[4])

Amk=1;Amm=1

#运用排列组合相关知识点

for i in range(1,m+1):

Amm=Amm*i

for j in range(k+1-m,k+1):

Amk=Amk*j

Cmk=Amk//Amm

sy=Cmka**nb**m

print(sy%10007)