[백준/자바] 11050번: 이항 계수 1

문제

https://www.acmicpc.net/problem/11050

풀이

• 자연수 N과 정수 K가 주어졌을 때 이항 계수 출력

이항 계수 공식이 떠오르지 않아 애 좀 먹었읍니다..

코드

import java.util.*;
import java.io.*;

public class Main {
	static int n, k;
	
	private static int factorial(int a) {
		int res = 1;
		for (int i = 2; i <= a; i++) {
			res *= i;
		}
		return res;
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		k = Integer.parseInt(st.nextToken());
		
		int answer = factorial(n) / (factorial(k) * factorial(n - k));
		
		System.out.println(answer);
	}
}