#!/bin/python3

import sys

def countArray(n, k, x):
    mod = 1000000007
    ans = 1
    m = k-1
    for i in range(n-2):
        if i % 2 == 0:
            ans = ans * m - 1
        else:
            ans = ans * m + 1
        ans = ans % mod
        
    if x == 1:
        if n % 2 == 0:
            return (ans - 1) % mod
        else:
            return (ans + 1) % mod
    else:
        return ans % mod
    

if __name__ == "__main__":
    n, k, x = input().strip().split(' ')
    n, k, x = [int(n), int(k), int(x)]
    answer = countArray(n, k, x)
    print(answer)