#!/bin/python

import sys
import math

def nCr(a,b):
    return math.factorial(a) / (math.factorial(b) * math.factorial(a-b))

def countArray(n, k, x):
    # Return the number of ways to fill in the array.
    return nCr(n-k+1,k) % (math.pow(10,9) + 7)
    

if __name__ == "__main__":
    n, k, x = raw_input().strip().split(' ')
    n, k, x = [int(n), int(k), int(x)]
    answer = countArray(n, k, x)
    print answer