joomongogo
골드 IV
★★★★★
2026-05-23 17:13
페르마의 소정리 그대로 구현하기
R00002
쉬운 문제
레이팅
의견: 1
설명
이 문제는 날로 먹는 문제이다. 아주 쉬우니, 5분만에 풀고 다음 문제로 넘어가자.
제약
(\(1 ≤ n ≤ 50\)), (\(1 ≤ a, b ≤ 10^9\) (단, b는 소수))
입력 형식
펏 줄에 테스트케이스의 수 n이 주어진다.
그리고 다음 n줄에 a, b가 주어진다.
\(a^b\) mod b를 구하자.
출력 형식
각 줄에 \(a^b\) mod b를 출력한다.
예제 1
입력
1
1 7출력
1문제 정보
joomongogo 작성
출처 주몽이(original)
태그
평가 및 의견
쉬운 문제
개요
티어 투표 분포
골드 IV
1
Log in to rate problems.
개별 의견
joomongogo
골드 IV
★★★★★
2026-05-23 17:13
풀이 제출
쉬운 문제
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기