MOD = 10**9 + 7

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

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

print(ans)