11401 이항 계수 3 (1) 썸네일형 리스트형 [백준][C++] 11401: 이항 계수 3 https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net - 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 NK를 1,000,000,007로 나눈 나머지를 구하는 문제다. - 해설 진짜 이거는 외워놓지 않으면 직접 생각하는건 힘든 문제일 것이다. 위는 기본이고, A와 B로 치환을 하게 되면 위와 같이 바뀐다. 그리고 이제 페르마의 소정리는 아래와 같은데, mod p는 p로 나눈 나머지라고 생각하면 된다. 그럼 이걸 A와 B로 치환한 거에 넣어보면 A/B에서 1/B를 위와.. 이전 1 다음
