andy6804tw
8/12/2016 - 3:09 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=30635

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=scn.nextInt();
        while(n--!=0){
        	int r=scn.nextInt(),k=scn.nextInt();
        	System.out.println(combi(r,k));
        }
    }
    public static int combi(int r,int k){
    	int p=1;
    	for(int i=1;i<=k;i++){
    		p=p*(r-i+1)/i;
    	}
    	return p;
    }
    
/* 
    題目:ITSA 47 [Problem 3] 帕斯卡三角形
    作者:1010
    時間:西元 2016 年 8 月 */
}