728x90 빠른 모듈로 썸네일형 리스트형 [백준알고리즘] 11401번: 이항 계수 3 -Python [백준알고리즘] 11401번: 이항 계수 3 -Python https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 N과 정수 K가 주어졌을 때 이항 계수 \binom{N}{K}를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 어렵다.. 처음에 풀다가 방법을 찾아봤다 그러다가 "페르마의 소정리"와 "확장 유클리드 호제법"으로 해결이 가능하다는 것을 확인하고 공부했던 내용을 다시 확인했다. 우선 "확장 유클리드 호제법"을 확인하고 해당 방법으로 문제를 해결했다. 이전에 공부했던 내용이라 다른 분의 블로그를 참조하니 이해가 쉬웠다. 해당 블로그의 링크는 아래이며 이해가 안되면 더 찾아보면.. 더보기 이전 1 다음