BOJ 11401 이항 계수 3

1 개요

BOJ 11401 이항 계수 3

• 백준 온라인 저지 11401번 문제
• BOJ 26단계

2 같이 보기

• BOJ 11050 이항 계수 1

3 C++

#include <iostream>
#define MOD 1000000007
using namespace std;

int N, K;

long long power(long long a, long long b) {
	if (b == 0) {
	    return 1;
	}
	long long temp = power(a, b/2) % MOD;
	temp = (temp*temp) % MOD;
	if (b%2 == 0) {
	    return temp;
	}
    return (temp*a) % MOD;
}

long long solve() {
	long long a=1, b=1;
	for (int i=N; i>=N-K+1; i--) {
        a = (a*i) % MOD;
	}
	for (int i=2; i<=K; i++) {
	    b = (b*i) % MOD;
	}
	return ((a%MOD)*(power(b, MOD-2)%MOD)) % MOD;
}

int main(void) {
	cin >> N >> K;
	cout << solve();
}