题解 | #走方格的方案数#

import java.util.Scanner;
//m*n的格子总共要走m个下和n个右才能到达，相当与m+n步操作中选出m步为向下,例如2*2的格子共有4*3/(1*2)种方法，即排列组合C（m,m+n）
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { 
            int a = in.nextInt();
            int b = in.nextInt();
            int num1=1;
            int num2=1;
            for(int i=0;i<a;i++){
            num1*=a+b-i;
            num2*=a-i;
            }
             System.out.println(num1/num2);
        }
    }
}