Under construction

Still being built. Things may change

Combination

Interview

Time limit2sMemory limit128 MB

Summary
Given n and m within 100, compute the exact value of the binomial coefficient C(n, m).
Level

Easy3 of 10

Topics
Math, Combinatorics, Dynamic programming
Solved
No attempts yet

Problem

Given n and m, compute the combination count C(n, m) exactly and print it.

Input

The first line contains two integers n and m, separated by a space.

  • 5 ≤ n ≤ 100
  • 5 ≤ m ≤ 100
  • m ≤ n

Output

Print the combination count C(n, m) as an integer.

Examples1

  1. Example 1

    Input
    100 6
    Expected output
    1192052400