User's AC Ratio

98.4% (60/61)

Submission's AC Ratio

49.5% (99/200)

Tags

Description

身為明星學校的老師,給學生的功課自然是慘無人道。
某天,老師沾沾自喜的給出了以下作業:
試展開 $(x+y)^ n$ ,心裡想著一定要讓學生們知道誰才是老大。
殊不知其實聰明的你早就學過 $(x+y)^ n$ 的第m個係數就是 ${n \choose m}$,而且還存在以下的遞迴關係:

$
{n \choose m} =
\begin{align} \begin{cases}
1 & \text{, if }m = 0\text{ or }m = n\\
{n - 1 \choose m - 1} + {n - 1 \choose m} & \text{, otherwise}
\end{cases}
\end{align}
$

因此為了打破老師的美好幻想,你打算寫一個程式來幫你完成作業。

Input Format

輸入為兩個數字 $n, m$ $(0 \leq n \leq 30 , 0 \leq m \leq n)$

Output Format

一個數字代表 ${n \choose m}$

Sample Input 1

3 2

Sample Output 1

3

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~5 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1