3^100 (mod 19) =(3^2)^50 =9^50 =(19-10)^50 ≡(-10)^50 =10^50 =100^25 =(19×5+5)^25 ≡5^25 =5×5^24 =5×25^12 =5×(19+6)^12 ≡5×6^12 =5×36^6 =5×(38-2)^6 ≡5×2^6 =10×32 =10×(38-6) ≡10×(-6) =-60 =16-19×4 ≡16

eieitaroeieitaro のブックマーク 2018/10/10 00:27

その他

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

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

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

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

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