11050번

문제

• 자연수 N과 정수 K가 주어졌을 때 이항 계수를 구하는 문제

문제 해결 순서

1. nCk(조합)을 구하라는 뜻, 공식 : n! / (n-r)!r!
2. 팩토리얼을 구하는 fac함수를 먼저 구현
3. 공식에 맞게 출력

import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int a = scan.nextInt();
    int b = scan.nextInt();
    System.out.println(fac(a) / (fac(a - b) * fac(b)));
  }

  public static int fac(int n){
    int i=1;
    for(int j=1; j<=n; j++){
      i*=j;
    }
    return i;
  }
}