11051 이항 계수 2 (자바, Java)

앞의 문제와 생긴게 똑같지만, 숫자가 확 늘어났다. N의 범위가 10에서 1000으로 떡상.

그에 따라, 숫자의 범위가 엄청나게 커졌다. 나는 BigInteger 자료형을 이용해 풀었다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		
		System.out.println(bc(n,k).mod(BigInteger.valueOf(10007)));
	}
	
	static BigInteger bc(int n, int k) {
		
		BigInteger npk = new BigInteger("1"); // nPk 순열
		
		for (int i=n; i>n-k; i--) {
			npk = npk.multiply(BigInteger.valueOf(i));
		}
		
		BigInteger kf = new BigInteger("1"); // !k 팩토리얼
		
		for (int i=k; i>1; i--) {
			kf = kf.multiply(BigInteger.valueOf(i));
		}
		
		return npk.divide(kf);
	}

}