Re: [中學] 求餘數

[endlesschaos (佐佐木信二)]

※ 引述《because25 (口苗)》之銘言：
: 1. 2^100 mod 10 = ?
: 2. 40^255 mod 13 = ?
: 離開學校太久，爬了文腦筋還是有點轉不過來
: 懇請幫忙解答，感謝~


    100
  (2   ) mod 10

    4 25
= (2 )   mod 10

    25
= 16   mod 10


= 6



    255
  40    mod 13

          255
= (39 + 1)    mod 13

= 1


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.44.41
→ because25   :感謝..
推 because25   :看了解法 好像不用以前文章要用一些定理公式
→ because25   :想請問費馬定理的使用時機? 謝謝