杨辉三角

• 1000ms
• 32768K

杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由 $1$ 开始逐渐变大。

1

          1

2

        1   1   

3

      1   2   1   

4

    1   3   3   1   

5

  1   4   6   4   1   

6

1   5   10  10  5   1

请求出杨辉三角的第 $row$ 行，第 $column$ 项的数字是什么。

样例输入

6 3

样例输出

10

import java.util.*;

public class main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		int n=sc.nextInt();
		int[][] a=new int[10][10];
		
		for(int i=0;i<10;i++)
		{
				a[i][0]=1;a[i][i]=1;
		}
		for(int i=2;i<10;i++)
		{
			for(int j=1;j<=i-1;j++)
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		}
		System.out.println(a[m-1][n-1]);
	}

}