#2407 : 조합

풀이방법

사용된 것:

수학

BigInteger

 

2022.06.19

반복문을 통해 곱셈과 나눗셈을 해서, 예전 수학 시간에 배웠던 공식 그대로 계산해주면 된다.

이때 정답의 값이 매우 커질 수 있으므로 꼭 BigInteger를 사용해야 한다. long으로도 부족하다.

 

코드

Java(2022.06.19)

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		//입력값 읽어오기
		int n = sc.nextInt();
		int m = sc.nextInt();
		//값 구하기
		BigInteger answer = new BigInteger("1");
		for(int i=0; i<m; i++) {
			answer = answer.multiply(new BigInteger(Integer.toString(n-i)));
			answer = answer.divide(new BigInteger(Integer.toString(i+1)));
		}
		//정답 출력
		System.out.print(answer);
		
		sc.close();
	}

}