885.求組合數 I（模板）

 

   O（n^2） 數據範圍 a*b =4e6  

 根據組合數公式：

 

代碼：

import java.util.Scanner;

public class Main{
        static final int N=2005;
        static final int mod=(int)1e9+7;
        static int c[][]=new int[N][N];
        public static void main(String[] args) {
                Scanner scan=new Scanner(System.in);
                for(int i=0;i<N;i++)
                    for(int j=0;j<=i;j++)
                        if(j==0) c[i][j]=1;
                        else  c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
                int t=scan.nextInt();
                while(t-->0){
                        int a=scan.nextInt();
                        int b=scan.nextInt();
                        System.out.println(c[a][b]);
                }
        }
}