19085：3^100≡？ (mod 19)

問題19085・・・http://tsujimotter.hatenablog.com/entry/100th-power-of-three-modulo-19 より 引用 Orz〜

3^100を19で割った余りは？

解答

・わたしの...

3^φ(19)≡3^18≡1 (m0d 19)

so...

3^100

≡3^10

≡27^3*3

≡8^3*3

≡121*24

≡7*5

≡-3

≡16

^^

平方剰余の相互法則...すでに忘れてる...^^;