N! mod P
강한필 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)도 풀어봅시다..