218. Sum of Selections

I'm a slow walker, but I never walk backwards.

Task Description

寫一個程式計算從 $n$ 個不同物品中取不超過 $m$ 個物品的方法總數。可以先寫一個計算 $C(n, k)$ 的函式,之後計算 $C(n, k)$, $k$ 由 $0$ 到 $m$ 的和即可。

\[ F(n, m) = \sum_{i = 0}^{m} \binom{n}{i} \]

Input

輸入只有一行 $n$ 及 $m$。

Output

輸出是 $n$ 個不同物品中取不超過 $m$ 個物品的方法總數。

Limits

  • $0 \lt n \lt 15$
  • $0 \le m \le n$

Sample Input

5 2

Sample Output

16

Discussion