暗算可能な訂正版(^^;; 3^100の指数を2の冪乗に分解→3^(4+32+64) 3の冪乗mod 19の自乗を繰り返すと、3^2=9,3^4=5,3^8=6,3^16=-2,3^32=4,3^64=-3 よって3^100=5×4×(-3)=1×(-3)=16 mod 19 これが自乗繰り返し法だわな

amoriamori のブックマーク 2015/12/08 13:27

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

「3の100乗を19で割ったあまりは?」を4通りの方法で計算する - tsujimotterのノートブック

    この記事は 日曜数学 Advent Calendar 2015 の 8日目の記事です。(7日目:京大特色入試, コインの問題を解く | kinebuchitomo) ニコニコ動画の「数学」タグを検索するのが日課の日曜数学者 tsujimotter です。 ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう