小 U 最近在複習排列組合,想請你幫他驗算排列組合的答案。他需要你幫忙寫出計算階乘和排列組合數的函式。
階乘參考計算方法:
$m! = \begin{cases}
1,\quad \texttt{if}\ m=0 \
1 \times 2 \times\dots\times m,\quad \texttt{if}\ m>0
\end{cases}$
排列組合參考計算方法:
$C(n,k) = \frac{n!}{k!(n-k)!}$
註:此題為互動題,請以下面的格式提交 code,你只需要完成函式的部分(提交時要交包含以下部分的 code)。
#include "lib0602.h"
int factorial(int m)
{
// your code
}
int comb(int n,int k){
// your code
}
函式的三個參數請參考題敘。
請不要輸入任何東西。
讓回傳函式計算結果。
請不要輸出任何東西。
測試用標頭檔
這裡提供一份本地測試用的標頭檔,你可以將其複製下來存檔成 lib0602.h
後 #include "lib0602.h"
做使用。但請注意,這只是測試用的標頭檔,一些與解題無關的行為將會與 judge 上的有所不同,因此請不要嘗試任何與解題無關的行為,很可能會導致各種不可預期的後果。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~6 | 無額外限制 | 100 |