[백준 11050번] c언어 :: 이항 계수1

문제

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

입력

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

출력

 (NK)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

#include <stdio.h>

int main() {

	int N, K;
	int i;
	int top = 1,down=1;
	scanf("%d %d", &N, &K);

	for (i = N; i >= N-K+1; i--) {
		top = top * i;
			
	}
	

	for (i = K; i >=1; i--) {
		down = down * i;
	}

	printf("%d\n", top / down);

	return 0;

}