[파이썬/python] 백준 17466번 N! mod P (1)

 

 

 

 

 

 

문제

 

양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.

 

 

 

 

 

 

 

 

 

입력

 

첫째 줄에 N과 P가 공백으로 구분되어 주어진다.

ex)

4 7

99999988 99999989

 

 

 

 

 

 

 

 

출력

 

N!을 P로 나눈 나머지를 구하여라.

ex)

3

99999988

 

---

---

 

코드(PyPy3)

 

import sys

n, p=map(int, sys.stdin.readline().split())

num=1

for i in range(2, n+1):
    num=(num*i)%p

print(num%p)