import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {


    static long countArray(int n, int k, int x) {
        long module = 1000000007;
        long result = 1;
        for(int i = 0; i<n-3; i++) {
            result = (result * (k - 1) )% module;
        }
//        System.out.println("temp result:" + result);
        if (x <=k) {
            if (x == 1) {

            } else {
                result = (result + ((result/(k-1)) * (k-2)  * (k-2))) % module;
            }
        } else {
            result = (result * (k-1)) % module;
        }
        return result;

    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int x = in.nextInt();
        long answer = countArray(n, k, x);
        System.out.println(answer);
        in.close();
    }
}