nCr mod p (1) 썸네일형 리스트형 nCr % p 소스코드 nCr % p 소스코드입니다. p가 소수일 때, 작동하며 전역으로 선언해둔 p 값을 변경하시면 됩니다. 그냥 직감으로 짠거라 최적화가 덜 되거나, 돌아가지 않는 조건이 있을 수 있습니다. 입력은 n과 r값을 받으며, n의 최댓값은 10000입니다. #include #define ret return #define uLL unsigned long long uLL p = 100000007; uLL mem[10001]; uLL pm(uLL a, uLL b, uLL n) { uLL am = a % n; uLL bm = b % n; if (am == 0) ret bm; if (bm == 0) ret am; if (am + bm > 1, n); if ((bm & 1) == 0) ret pm(asquared, asqu.. 이전 1 다음