[Khan Academy] Modulo Operation

학습 배경 17466번: N! mod P (1) 양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라. www.acmicpc.net 소수 P에 대해 N! mod P를 구하는 문제이다. 이를 빠르게 계산하려면 곱 연산과 모듈로 연산 간의 관계를 이해할 필요가 있다고 생각했다. 다행히 이를 배울 수 있도록 친절하게 구성된 사이트가 있었다. 학습 모듈로 연산이란? (개념 이해하기) | 암호학이란? | Khan Academy 수학, 예술, 컴퓨터 프로그래밍, 경제, 물리학, 화학, 생물학, 의학, 금융, 역사 등을 무료로 학습해 보세요. 칸아카데미는 어디에서나 누구에게나 세계 최고의 무료 교육을 제공하는 미션을 가진 ko.khanacademy.org 나머지 정리: 피제수가 양수..

2023.07.19