AcWing 885. java同学
原题链接
简单
作者:
季之秋
,
2021-02-05 16:06:45
,
所有人可见
,
阅读 431
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
init();
int n=sc.nextInt();
while(n--!=0){
int i=sc.nextInt();
int j=sc.nextInt();
System.out.println(c[i][j]);
}
}
static void init(){
for(int i=0;i<N;i++){
for(int j=0;j<=i;j++){
if(j==0) c[i][j]=1;//设置边界,选0种的话 只会有1种组合 就是无解
else c[i][j]=(int)((c[i-1][j]+c[i-1][j-1])%mod);//j包含某一个,或者j不包含某一个,只有两种情况,
//即可得出两种情况之和就是答案
}
}
}
static int N=2010;
static double mod=1e9+7;
static int c[][]=new int[N][N];
}