해시해킹 백준(26008)

import java.util.Scanner;
public class baekjoon_26008 {
    public static void main(String[] args) {
        // 해시해킹

        Scanner sc= new Scanner(System.in);
        int N = sc.nextInt(); // 3
        int M = sc.nextInt(); // 2
        int A = sc.nextInt(); // 1
        int H = sc.nextInt(); // 1

        long answer = 1;
        for (int i = 0; i < N - 1; i++) {
            answer = answer * M % 1000000007;
        }
        System.out.println(answer);
    }
}