3 의 2000 제곱 을 13 의 나머지 로 나 누 면 얼마 인지 자세히 계산 해 주세요.

3 의 2000 제곱 을 13 의 나머지 로 나 누 면 얼마 인지 자세히 계산 해 주세요.


3 ^ 2000 = 3 ^ 1998 * 3 ^ 2 = 3 ^ 1998 * 9
3 ^ 1998 = 3 ^ (3 * 666) = 27 ^ 666 = (2 * 13 + 1) ^ 666, mod (3 ^ 1998, 13) = 1
mod (3 ^ 2000, 13) = mod (3 ^ 1998 * 9, 13) = mod (3 * 1998, 13) * 9 = 9



1995 × 1996 × 1997 × 1998 × 1995 나 누 기 13 의 나머지 수 는?


1995 = 13 * 153 + 6, 동 리 1996 = 13 * 153 + 71998 = 13 * 153 + 8, 원 제 를 대 입 하려 면 우리 가 명확 한 정 리 는 13 의 배수 가 그 어떠한 정수 에 도 불구 하고 13 의 배수 에 도 곱 하기 때문에 13 배수 가 없 는 항목 을 곱 한 결 과 는 6 * 7 * 8 * 6 = 2016, 13 의 155 여 1 을 나 누 면 나머지 는 1 의 문제 가 있 을 수 있 습 니 다.