풀이
"백준 11401, 이항 계수 3"보다 N의 범위가 작은 문제이다.
소스코드
#include <stdio.h>
const int MOD = 1e9+7;
int main(){
long long N, K, A = 1, B = 1;
scanf("%d %d", &N, &K);
for (int i = N; i > N-K; i--)
A = A*i %MOD;
for (int i = K; i >= 2; i--)
B = B*i %MOD;
N = 1, K = MOD-2;
while (K){
if (K & 1) N = N*B %MOD;
K >>= 1;
B = B*B %MOD;
}
printf("%d", A*N %MOD);
}
출처 및 참고자료
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 15791] 세진이의 미팅 [C] (0) | 2021.08.28 |
---|---|
[백준 13977] 이항 계수와 쿼리 [C] (0) | 2021.08.28 |
[백준 11401] 이항 계수 3 [C] (0) | 2021.08.28 |
[백준 2981] 검문 [C] (0) | 2021.08.28 |
[백준 2023] 신기한 소수 [C] (0) | 2021.08.27 |