身為明星學校的老師,給學生的功課自然是慘無人道。
某天,老師沾沾自喜的給出了以下作業:
試展開 $(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}
$
因此為了打破老師的美好幻想,你打算寫一個程式來幫你完成作業。
輸入為兩個數字 $n, m$ $(0 \leq n \leq 30 , 0 \leq m \leq n)$
一個數字代表 ${n \choose m}$
No. | Testdata Range | Score |
---|---|---|
1 | 0~5 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 |