시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 (추가 시간 없음) | 1024 MB | 2048 | 1088 | 820 | 57.263% |
양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라.
첫째 줄에 N과 P가 공백으로 구분되어 주어진다.
N!을 P로 나눈 나머지를 구하여라.
4 7
3
99999988 99999989
99999988
출제자가 의도하고, 작성한 풀이는 1500ms 정도에 동작합니다.
출제자가 작성한 빠른 풀이는, 60ms 정도에 동작합니다.