[알고리즘] Java / 백준 / 조합 / 2407

[알고리즘] JAVA / 백준 / 조합 / 2407

문제

문제 링크

접근 방식

java의 java.math.BigDecimal 을 사용하여 큰 수를 연산한다

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.util.StringTokenizer;

public class Main_2407_baekjoon {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
			
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		System.out.println(multipleAtoB(n,n-m+1).divide(multipleAtoB(m,1)));
		
	}

	
	public static BigDecimal multipleAtoB(int a, int b) {
		
		BigDecimal answer = new BigDecimal("1");
		
		for(int i=a;i>=b;i--) {
			answer = answer.multiply(new BigDecimal(i)); 
		}
		
		return answer;
	}
}