import math def ncr(n,r): f = math.factorial return f(n)//f(r)//f(n-r) ''' import operator as op def ncr(n, r): r = min(r, n-r) if r == 0: return 1 numer = reduce(op.mul, range(n, n-r, -1)) denom = reduce(op.mul, range(1, r+1)) return numer//denom ''' def countArray(n, k, x): return ncr(k, n-x) 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) ''' from itertools import combinations a, d = input().split() d = int(d) a = list(a) a.sort() for i in range(d): li = list(combinations(a, i+1)) p = len(li) for j in range(p): lol= len(li[j]) for k in range(lol): print(li[j][k], end= '') print() '''