→ boyzone66:謝謝 第一篇回文之後 我有用您類似的算法再算過 比較快 08/17 13:43
推 lilygarfield:這種題目最重要就是找到盡可能同餘最小的數~ ^^ 08/18 12:36
原文恕刪
前面的步驟跟上面幾篇一樣，先找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)