112. 11051(이항 계수 2)

import java.util.*;
import java.io.*;
import java.math.BigInteger;

class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] sBits = br.readLine().split(" ");
		BigInteger N = BigInteger.valueOf(Integer.parseInt(sBits[0]));
		int A = Integer.parseInt(sBits[0]);
		BigInteger K = BigInteger.valueOf(Integer.parseInt(sBits[1]));
		int B = Integer.parseInt(sBits[1]);

		if (B == 0) {
			System.out.println(1);
		} else {
			for (int i = 1; i < B; i++) {
				N = N.multiply(BigInteger.valueOf(A - i));
				K = K.multiply(BigInteger.valueOf(B - i));
			}

			BigInteger afterBigNum = (N.divide(K)).remainder(BigInteger.valueOf(10007));
					
			int int_bigNum = afterBigNum.intValue();

			System.out.println(int_bigNum % 10007);
		}

	}
}

문제요약

이항계수를 구하고 거기에 10007을 나눈 나머지를 구하라

설명

자세한 로직설명은 아래를 참고하자

https://smhope.tistory.com/294?category=1058419 

111. 11050 (이항계수 1)

 

이번 문제에서는 다시는 안 쓸 줄 알았던 BigInteger를 사용하였다.

물론 배열을 이용한 더 쉬운 방법이 있을 수 있지만, 현재는 이 방법이 더 편한 것 같다.

 

BigInteger에 대한 자세한 설명은

https://smhope.tistory.com/297?category=1052317 

[Java] BigInteger