[JAVA] 백준 11401번 : 이항 계수 3

---

 

• 코드

실패 코드 : factorial구해주는 것만 메소드를 만들어서 구해준 뒤 이항계수를 계산해 % 1000000007로 나머지 출력해주었다. 결론은 런타임에러....

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		long N = Integer.parseInt(st.nextToken());
		long K = Integer.parseInt(st.nextToken());
		
		System.out.print((int)(Factorial(N)/(Factorial(K)*Factorial(N-K))% 1000000007));
	}
	
	private static long Factorial(long number) {
	    long factorialNumber = 1;
	    for(int i=2;i<=number;i++)
	    	factorialNumber = factorialNumber*i;
	    return factorialNumber;
	}
}