[백준 - JAVA] 이항 계수 2

11051번: 이항 계수 2 (acmicpc.net)

11051번: 이항 계수 2

http://boj.kr/65ebb5213842458bb572cebbdbbbb194

공유 소스 보기

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

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		    
        int n = sc.nextInt(),
            k = sc.nextInt();
         
        BigInteger num = new BigInteger("1");
        
        for(int i = n; (n - i) != k; i--){                                                                                             
        	
        	num = num.multiply(new BigInteger(String.valueOf(i)));
        	
        }
        
        for(int i = k; i > 0; i--) {
        	
        	num = num.divide(new BigInteger(String.valueOf(i)));
        	
        }
	    
        System.out.println(num.remainder(new BigInteger("10007")));
 
    }
    
}

하다 하다 안 돼서 biginteger로 풀었는데

 

원래 이렇게 풀면 안 된다.

 

dp로 풀어야 하는데 dp가 뭔지도 모르는데 할 수 있을 리가 ㅋㅋㅋ

 

나중에 dp 공부하고 풀어봐야겠담