7512 - Path on a Grid   

Description

給你一個N*M的棋盤,kerker要從左下角那個點走到右上角去找小妹妹到底有幾種不同的走法?每一步都只能朝右或是朝上走~上面的圖即為一個5*4的棋盤.

Input

輸入會有多組測資,每組測資一行.
每組測資會有兩個數字,分別是N和M.
N和M皆為32 bit unsigned integer.

當N=M=0時輸入結束.

Output

每筆測資輸出一行,輸出不同走法的路徑數,數字保證符合32 bit unsigned integer.

Sample Input  Download

Sample Output  Download

Tags




Discuss