作者n19860423 (尼欧)
看板tutor
标题Re: [解题] 高一数学 余数
时间Mon Aug 17 11:37:31 2009
原文恕删
前面的步骤跟上面几篇一样，先找2004除以13的余数 => 余数为2
接下来的想法：找出余1或-1的最方便，发现2^6=64除以13可造成余数为-1
於是将2^95改写：2^95 = (2^6)^15 * 2^5 = 64^15 * 32
因此
2^95 ≡ (-1)^15 * 6 ( mod 13 )
≡ -6 ( mod 13 )
≡ 7 ( mod 13 )
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.219.194
※ 编辑: n19860423 来自: 118.160.219.194 (08/17 11:39)
1F：→ boyzone66:谢谢 第一篇回文之後 我有用您类似的算法再算过 比较快 08/17 13:43
2F：推 lilygarfield:这种题目最重要就是找到尽可能同余最小的数~ ^^ 08/18 12:36