Java-Competitive-Programming/Algorithms/NcR.java at master · joney000/Java-Competitive-Programming · GitHub

executable file

35 lines (27 loc) · 886 Bytes

import java.io.*;

import java.util.*;

import java.lang.*;

class DPnCr{

public static void main(String[] ss)throws Exception{

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

BufferedWriter out=new BufferedWriter(new OutputStreamWriter(System.out));

int tests=Integer.parseInt(br.readLine());

for(int t=0;t<tests;t++){

int n=Integer.parseInt(br.readLine());

int[] num=new int[n];

String[] s=br.readLine().split(" ");

for(int i=0;i<n;i++){

num[i]=Integer.parseInt(s[i]);

}

long [][] c=new long[20+1][20+1];

//n=20;c(20,r)

for(int i=0;i<=20;i++){c[i][i]=1;c[i][0]=c[0][i]=0;c[i][1]=i;}

for(int j=2;j<20;j++){

for(int i=j+1;i<=20;i++){

c[i][j]=c[i-1][j]+c[i-1][j-1];

}

for(int i=0;i<n;i++){out.write(""+c[20][num[i]]+"\n");out.flush();}

}

Expand file tree