## https://yukicoder.me/problems/no/1706

MOD = 10 ** 9 + 7

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

    # バス1台について「N時点でバス停1にいない」確率を求める
    # 0: バス停1にいる組み合わせ
    # 1: バス停x(x>=2)にいる組み合わせ
    # 2: バス停1に向かっている最中の組み合わせ
    # 3: バス停x(x>=2)に向かっている最中の組み合わせ
    dp = [0] * 4
    dp[0] = 1
    inv_c = pow(C, MOD - 2, MOD)
    inv_c1 = ((C - 1) * inv_c) % MOD
    inv_c2 = ((C - 2) * inv_c) % MOD

    for _ in range(N):
        next_dp = [0] * 4
        
        next_dp[0] += (dp[0] * inv_c) % MOD
        next_dp[0] %= MOD
        next_dp[3] += (dp[0] *inv_c1) % MOD
        next_dp[3] %= MOD

        next_dp[1] += (dp[1] * inv_c) % MOD
        next_dp[1] %= MOD
        next_dp[2] += (dp[1] * inv_c) % MOD
        next_dp[2] %= MOD
        next_dp[3] += (dp[1] * inv_c2) % MOD
        next_dp[3] %= MOD

        next_dp[0] += dp[2]
        next_dp[0] %= MOD
    
        next_dp[1] += dp[3]
        next_dp[1] %= MOD
        dp = next_dp

    ans = 0
    for i in range(1, 4):
        ans += dp[i]
        ans %= MOD

    # Mのバスの分だけかける
    ans = pow(ans, M, MOD)
    answer = (1 - ans) % MOD
    print(answer)


if __name__ == "__main__":
    main()