網際網路程式設計全國大賽

賽前測試題目

PROBLEM 5 Pascal

Program filePASCAL.EXE
Input filePASCAL.IN
Output filePASCAL.OUT
Execution time30 s
組合數學中，表示在 n 個不同東西中，取出 m 個的方法數。 我們可以得到以下的公式﹕

但是，在用電腦計算時，我們常用以下的公式﹕

這就是我們常見的巴斯卡三角形所用的公式。

現在請寫一個程式，由給定的 n 和 m 算出。 一個輸入檔中有數個測試資料，每一行有二個數字 n 和 m ，n 和 m 都為不大於 1000 的非負整數， 且 n>=m 。最後讀到 m=n=0 為止。所有答案都將小於 1000000000 。 答案請印到輸出檔中，一行一個答案。

範例﹕

PASCAL.IN
 1 0
 1 1
 2 0
 2 1
 2 2
 3 0
 3 1
 3 2
 3 3
 1000 997
 0 0
PASCAL.OUT
 1
 1
 1
 2
 1
 1
 3
 3
 1
 166167000