Cho hai số nguyên không âm ~N~ và ~K~.

Hãy tính giá trị của tổ hợp chập ~K~ của ~N~, ký hiệu là:

~C(N, K)~

Số tổ hợp chập ~K~ của ~N~ phần tử được tính theo công thức:

~C(N, K) = N! / (K! × (N - K)!)~

Ngoài ra còn có các tính chất:

• ~C(N, 0) = C(N, N) = 1~
• ~C(N, K) = C(N, N - K)~
• ~C(N, K) = C(N - 1, K - 1) + C(N - 1, K)~

Dữ liệu vào

• Dòng duy nhất chứa hai số nguyên ~N~ và ~K~.

Ràng buộc

• ~0 ≤ K ≤ N ≤ 10~.

Kết quả

In ra giá trị của tổ hợp chập ~K~ của ~N~.

Ví dụ

Dữ liệu vào

10 2

Kết quả

45

Giải thích

Ta có:

~C(10, 2) = 10! / (2! × 8!)~

~= (10 × 9) / (2 × 1)~

~= 45~.