第一题用递归暴力求解直接83超时，用动态规划方法100；

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt(),m=in.nextInt();
		if(n==1||m==1) {
			System.out.println(1);
			return;
		}
		int count[][] = new int[n][m];
		
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++ ) {
				if(i==0||j==0) {
					count[i][j]=1;
					continue;
				}else {
					count[i][j]=count[i-1][j]+count[i][j-1];
				}
				
			}
		}
		System.out.println(count[n-1][m-1]);
	}

}