골드 IV설명
이 문제는 날로 먹는 문제이다. 아주 쉬우니, 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)
태그
