본문 바로가기

모듈러 연산1

[BAEKJOON] 11401 이항 계수 3 문제 요약 알고리즘 분류: 수학, 조합, 재귀호출 난이도: Gold2 문제내용: 조합한 결과를 1,000,000,007로 나눈 나머지를 출력해라 사이트 : https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 이번 문제 내용은 간단한데 데이터의 범위가 4,000,000 이라서 O(N)으로 풀어도 데이터 저장할수 있는 숫자와 배열의 크기가 넘어 갈뿐만 아니라 메모리도 초과 되어서 다른 방법으로 접근 해야 한다. 문제 접근 방법 정상적인 DP 방법으로도 안되서 나머지.. 2022. 11. 22.

티스토리툴바