https://www.acmicpc.net/problem/11051
11051번: 이항 계수 2
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
이 문제는 <11050번: 이항 계수1>의 연장선 문제이다. 자세한 설명은 이전에 풀었던 11050번 풀이를 참고하면 된다.
https://heewon9809.tistory.com/179
백준 #11050
https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net ★ 먼저 이항계수가 무엇인가? 이를 읽어보면 이..
heewon9809.tistory.com
[정답]
1. 이항계수에 사용되는 N과 K를 입력받는다.
2. math모듈의 factorial함수를 import하고 위의 공식을 참고하여 계산한다.
(2번까지의 과정은 11050번 문제와 동일하다. 11050번 문제와 이번 문제의 다른 점은 이항 계수를 10,007로 나눈 나머지를 구한다는 점이다.)
3. 계산한 값에다가 10007로 나누어 나머지를 구해 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #11653: 소인수분해 (0) | 2020.12.30 |
|---|---|
| [백준 파이썬] #2981: 검문 (0) | 2020.12.30 |
| [백준 파이썬] #11050: 이항 계수1 (0) | 2020.12.29 |
| [백준 파이썬] #3036: 링 (0) | 2020.12.29 |
| [백준 파이썬] #2609: 최대공약수와 최소공배수 (0) | 2020.12.24 |
