[BOJ 6591] 이항 쇼다운

문제 출처

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

nCr = nCn-r 이라는 성질을 알고 있다면 쉽게 풀 수 있는 문제입니다.

#include <iostream> #include <algorithm> using namespace std; int N, R; void sol() { ios_base::sync_with_stdio(0); cin.tie(0); while (true)  { long long ret = 1; cin >> N >> R; if (N == 0 && R == 0) break; //이항계수의 성질 R = min(R, N - R); for (int i = 1; i <= R; i++) { ret *= N; ret /= i; N--; } cout << ret << endl; } } int main() { sol(); return 0; }