Algorithm/문제풀이

[C++] 백준 알고리즘 11050 이항 계수 1

사과당근 2021. 9. 21. 16:35

11050

수학시간에 하던 combination, 조합을 구하면 된다.

재귀함수 등 풀이법은 많은 것 같지만

나는 while문과 for문을 썼다.

어렵지 않게 풀었다.

#include<iostream>

using namespace std;

int main() {
	int n, k, temp;;
	cin >> n >> k;
	temp = k;

	int a = 1;
	while (temp--) {
		a = a * n;
		n--;
	}

	int b = 1;
	for (; k > 0; k--) {
		b = b * k;
	}

	cout << a / b << '\n';

}