#!/bin/ruby

def countArray(n, k, x)
    modn = 1000000007
    pos = ((n - 3) % modn) * ((k - 1) % modn) % modn
    pos = (pos + (k - 2) % modn) % modn
    return pos
    # Return the number of ways to fill in the array.
end

n, k, x = gets.strip.split(' ')
n = n.to_i
k = k.to_i
x = x.to_i
answer = countArray(n, k, x)
puts answer