- 1000ms
- 32768K
杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和,每行数字左右对称,由 111 开始逐渐变大。
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
请求出杨辉三角的第 rowrowrow 行,第 columncolumncolumn 项的数字是什么。
样例输入
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]);
}
}