본잡 이어가기/BaekJoon

[백준 / Java] 1010번

UMING 2022. 7. 10. 09:04

https://www.acmicpc.net/problem/1010

 

1010번: 다리 놓기

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.

www.acmicpc.net

 

import java.util.Scanner;

public class Main {
	
	static int combination(int N, int M) {
		//mCn=m*(m-1)*...(m-n+1)/n*(n-1)*(n-2)...1
			double a = 1.0;
			for(int i=0; i<N; i++) {
				a *=(double)(M-i)/(N-i); 
			}
		return (int)Math.round(a);
	}
	 public static void main(String[] args) {
		 
		 Scanner scan = new Scanner(System.in);
		 int T = scan.nextInt();
			for(int i = 0; i < T; i++) {
				int N = scan.nextInt();			
				int M = scan.nextInt();
				System.out.println(combination(N,M));
				}
			    }	
			}