[BaeKJoon/C] 백준11050 c 이항 계수 1

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

11050번: 이항 계수 1

문제

자연수 N과 정수 K가 주어졌을 때 N과K에 대한 이항계수를  구하는 프로그램을 작성하시오

 

풀이

이항계수 공식

 

코드

#include <stdio.h>
 
int main() {
 
    int a, b;
    int mul1 = 1, mul2 = 1, mul3 = 1;
    scanf("%d %d", &a, &b);
 
    for (int i = 1; i <= a; i++) {
        mul1 *= i;
    }
    for (int j = 1; j <= b; j++) {
        mul2 *= j;
    }
    for (int k = 1; k <= a - b; k++) {
        mul3 *= k;
    }
 
    printf("%d", mul1 / (mul2 * mul3));
}