BOJ

[Bronze II] N! mod P (1) - 17466

문제 링크

성능 요약

메모리: 14384 KB, 시간: 1408 ms

분류

수학, 정수론

제출 일자

2025년 7월 31일 16:20:15

문제 설명

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

입력

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

출력

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

소스 코드