어흥

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGKdbqczEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 페르마의 소정리를 이용해서 풀어야 한다. - Pow연산시 분할정복을 이용해야 시간초과가 발생하지 않는다 2. 구현 - nCr = (n)!/{(n-r)!*(r!)}이 성립하며, 각 숫자에 대한 팩토리얼%MOD의 값은 미리 구해놓는다 -> 시간절약 - nCr % MOD = up/down의 식으로 바꾼다. up = n!%MOD, down = {(n-r)!%MOD *(r!)..