#K72852. Unique Challenge Sets

    ID: 33845 Type: Default 1000ms 256MiB

Unique Challenge Sets

Unique Challenge Sets

You are given two non-negative integers N and K representing the total number of available challenges and the number of challenges that each participant must choose, respectively.

Your task is to compute the number of unique sets of challenges that a participant can select. Formally, you need to compute the binomial coefficient:

$$ \binom{N}{K} = \frac{N!}{K!(N-K)!} $$

Note: When K = 0 or K = N, the result is 1.

inputFormat

The input consists of a single line that contains two integers N and K separated by a space.

outputFormat

Output a single integer which is the number of unique challenge sets possible, computed as the binomial coefficient \( \binom{N}{K} \).

## sample
5 3
10