Description

我們可以把(x + 1)ⁿ展開，像是(x + 1)²可以展開成x²+ 2x + 1
然後從最前面(次方項最大的)到後面我們把他們從第0 項到第n 項去編號
現在的問題是，給你正整數n 與k，請你把(x + 1)ⁿ展開，求出第k 項的係數
例如: n=2,k=0，答案就是x²的係數1

Input

輸入有多組，每組一行，每行有兩個數字n ,k (1 ≤ n ≤ 50, 0 ≤ k ≤ n)

Output

對於每組問題請輸出他的答案

Sample Input  Download

Sample Output  Download

Tags

Discuss