알고리즘 문제 해결: 서브태스크별 맞춤 전략
모듈러 거듭제곱 (Subtask 1-5)
첫 번째부터 다섯 번째 서브태스크는 주어진 모듈러 값 \(P\)에 대해 \(19^x \pmod P\)를 계산하는 문제입니다. 각 서브태스크별로 \(P\) 값의 특성이 달라지며, 이에 따라 접근 방식이 변화합니다.
Subtask 1-3: \(P=998244353\) 고정
이 서브태스크는 \(P=998244353\)로 고정된 경우입니다. 지수 \(x\)의 크기가 매우 클 수 있으므로, 페 ...
7월 18일 19:18에 게시됨