#!/bin/python3

import sys
def fact(num):
    res=1
    mod=10**9+7
    for i in range(2,num+1):
        res=res*(i%mod)
    return res
def countArray(n, k, x):
    # Return the number of ways to fill in the array.
    
    return(fact(k)-3)

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)