문제 풀이/Baekjoon
2022. 6. 16.
[백준] S3 11051번 이항 계수 2 (JAVA)
문제 출처 - Baekjoon Online Judge 문제는 여기 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net [문제] 자연수 N\(N\)과 정수 K\(K\)가 주어졌을 때 이항 계수 (NK)\(\binom{N}{K}\)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 N\(N\)과 K\(K\)가 주어진다. (1 ≤ N\(N\) ≤ 1,000, 0 ≤ K\(K\) ≤ N\(N\)) [출력] (NK)\(\binom{N}{K}\)를 10,007로 나눈 나머지를 출력한다. [풀이] 1. 입력을 받아준다. 2. 2중 반복을 돌리면서 i와 j가 같거나 j..