강한필 9월 개인과제 by ho94949 · Pull Request #166 · infossm/infossm.github.io
N! mod P 의 빠른 계산
github.com
http://fredrikj.net/blog/2012/03/factorials-mod-n-and-wilsons-theorem/
Factorials mod n and Wilson’s theorem
fredrikj.net / blog / Factorials mod n and Wilson’s theorem March 19, 2012 Wilson’s theorem states that an integer greater than 1 is a prime if and only if $(n-1)! \equiv -1 \bmod n$. This immediately gives a simple algorithm to test primality of an intege
fredrikj.net
http://codeforces.com/blog/entry/63491
Fastest way to get factorial modulo a prime - Codeforces
codeforces.com
http://cfrp.azurewebsites.net/blog/entry/69002
How to calculate n!%p for very large 'n' ? - Codeforces
cfrp.azurewebsites.net
https://www.acmicpc.net/problem/17466
17466번: N! mod P (1)
양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.
www.acmicpc.net
https://www.acmicpc.net/problem/17467
17467번: N! mod P (2)
양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.
www.acmicpc.net
https://www.acmicpc.net/problem/17468
17468번: N! mod P (3)
양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.
www.acmicpc.net
(1) 풀었으니 꼭 (2) (3)도 풀어봅시다..
'PS > Study' 카테고리의 다른 글
| 알고리즘별 기본 문제 (수정 예정) (0) | 2021.08.19 |
|---|---|
| 카탈란 수 ( Catalan Number ) (0) | 2021.08.18 |
| 모듈러 인버스 (modulo inverse) (0) | 2021.08.09 |
| 에라토스테네스의 체 (0) | 2021.08.09 |
| Lazy Propagation (1) | 2019.05.17 |