Re: [解題] 高一數學 餘數

看板tutor作者 (尼歐)時間16年前 (2009/08/17 11:37), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串3/3 (看更多)
原文恕刪 前面的步驟跟上面幾篇一樣，先找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)
→
08/17 13:43, , 1F
謝謝 第一篇回文之後 我有用您類似的算法再算過 比較快
08/17 13:43, 1F
推
08/18 12:36, , 2F
這種題目最重要就是找到盡可能同餘最小的數~ ^^
08/18 12:36, 2F
‣ 更多 n19860423 的文章
文章代碼(AID): #1AYD1yow (tutor)
‣ 更多 n19860423 的文章
文章代碼(AID): #1AYD1yow (tutor)