#include <iostream>
#include <math.h>

using namespace std;



int main() {
    int n;
    int k;
    int x;
    cin >> n >> k >> x;
    long answer=1 ;
    int num=n-2;
    limit = k-num;
    for(int i=k,int j=1;j<=limit;k--,j++)
    {
        answer = answer * k;
        if(answer>(pow(10,9)+7))
        {
            answer=answer%(pow(10,9)+7);
        }
            
    }
    cout << answer << endl;
    return 0;
}