MOD = 10**9 + 7

C, N, M = map(int, input().split())

inv_C = pow(C, MOD-2, MOD)
q = pow(inv_C, N, MOD)
prob = (1 - pow((1 - q) % MOD, M, MOD)) % MOD

print(prob)