[Bronze I] 이항 계수 1 - Java

문제 링크

성능 요약

메모리: 15844 KB, 시간: 116 ms

분류

조합론, 구현, 수학

제출 일자

2024년 11월 25일 02:44:20

문제 설명

자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

출력

\(\binom{N}{K}\)를 출력한다.

---

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

public class Main {
    static int fact(int n) {
        if(n == 0) {
            return 1;
        }
        return n * fact(n - 1);
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int r = Integer.parseInt(st.nextToken());

        br.close();

        bw.write(fact(n) / (fact(r) * fact(n - r)) + "\n");
        bw.close();
    }
}