Binomial Coefficient | Exact Science

Binomial Coefficient

Problem Statement

Given natural numbers n and k, compute the value of the binomial coefficient:

C(n, k) = n! / (k! × (n − k)!)

‍

Input

Two integers n and k (1 ≤ n, k ≤ 10).

‍

Output

Print the value of C(n, k).

‍

Example

input	output
2 1	2

Factorial (for loop)

Binomial Coefficient

Geometric Progression

For Loop Sum – 1

For Loop Sum – 2