백준 - 1010번

 

풀이

 

import java.util.Scanner;

 

public class Main {

 

      public static void main(String[] args) {

 

            Scanner scan = new Scanner(System.in);

            int num = scan.nextInt(); // 테스트 케이스 개수

            long a = 0, b = 0, c = 0, aNum = 0, bNum = 0, cNum = 0;

            long answer = 0;

            int check = 0;

 

            while(num > 0) {

                  a = scan.nextInt(); // 서쪽 사이트 개수

                  b = scan.nextInt(); // 동쪽 사이트 개수

                  c = b-a;

                  aNum = 1; // 동쪽 사이트 개수 ! / 서쪽 사이트 개수 !

                  bNum = 1; // b-a !

                  for(int i=1; i<=b; i++) {

                        check = 0;

                        if(i>a) {

                              aNum *= i;

                              check++;

                        }

                        if(i<=c) {

                              bNum *= i;

                              check++;

                        }

                        if(check == 2) {

                              aNum /= i;

                              bNum /= i;

                        }

                  }

                  answer = aNum / bNum;

                  System.out.println(answer);

                  num--;

            }

      }

}