백준 11050번 이항 계수1(C언어)

최정우·2022년 7월 2일
0

백준 문제풀이

목록 보기
12/26

Code

#include <stdio.h>

int main()
{
	int N, K, n1=1, nk1=1, k1=1;
	scanf_s("%d %d", &N, &K);
	for (int i = N; i >= 1; i--)
	{
		n1 *= i;
	}
	for (int i = N-K; i >= 1; i--)
	{
		nk1 *= i;
	}
	for (int i = K; i >= 1; i--)
	{
		k1 *= i;
	}

	printf("%d\n", n1 / (nk1 * k1));

	return 0;
}

Key Points

  1. 이항계수식을 이용
profile
WHEN LIFE GIVES YOU LEMONS, MAKE LEMONADE

0개의 댓글