728x90
문제 링크: https://www.acmicpc.net/problem/17466
17466번: N! mod P (1)
양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.
www.acmicpc.net
문제 풀이
모드 연산이다. 시간 제한이 3초인데 모드 연산을 잘 해주었다면 그냥 pypy로 다 때려박아도 풀린다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][Python] 백준 13698번 - Hawk eyes (0) | 2021.10.02 |
|---|---|
| [BOJ][Python] 백준 10844번 - 쉬운 계단 수 (0) | 2021.10.01 |
| [BOJ][Python] 백준 8949번 - 대충 더해 (0) | 2021.10.01 |
| [BOJ][Python] 백준 11403번 - 경로 찾기 (0) | 2021.10.01 |
| [BOJ][Python] 백준 15711번 - 환상의 짝꿍 (0) | 2021.09.29 |