MOD = 10**9 + 7

def main():
    import sys
    input = sys.stdin.read().split()
    C = int(input[0])
    N = int(input[1])
    M = int(input[2])
    
    a = pow(C, N, MOD)
    numerator = (a - 1) % MOD
    denominator = a
    inv_denominator = pow(denominator, MOD-2, MOD)
    q = (numerator * inv_denominator) % MOD
    q_pow = pow(q, M, MOD)
    ans = (1 - q_pow) % MOD
    if ans < 0:
        ans += MOD
    print(ans)

if __name__ == "__main__":
    main()