Question

ねこ

(1)37の100乗を6で割ったあまり
(2)5の80乗を8で割ったあまり
(3)3の100乗を13で割ったあまり
教えてください！🙇‍♀️

Answer 1

✨ 最佳解答 ✨

あ

(1)以下6を法として考える。
(37)^100≡(6^2+1)^100≡1^100≡1

(2)以下8を法として考える。
(5)^80≡(25)^40≡(3×8+1)^40≡1^40≡1

(3)以下13を法として考える。
(3)^100≡3×(3)^99≡3×(27)^33≡3×(13×2+1)^33≡3×(1)^33≡3×1≡3

ねこ

ありがとうございます🙇‍♀️