作者endlesschaos (佐佐木信二)
看板Math
标题Re: [中学] 求余数
时间Mon May 30 15:37:10 2011
※ 引述《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
1F：→ because25 :感谢.. 05/30 15:39
2F：推 because25 :看了解法 好像不用以前文章要用一些定理公式 05/30 15:44
3F：→ because25 :想请问费马定理的使用时机? 谢谢 05/30 15:45