#!/bin/python3

import sys
import math

import operator as op

def nCr(n,r):
    f = math.factorial
    return f(n) // f(r) // f(n-r)

def countArray(n, k, x):
    # Return the number of ways to fill in the array.
    return nCr(k,n-k)

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)