[問題] 一題數學（學測範圍）

[LaAc (深淵戰士)]

http://i.imgur.com/2Jo6Dqe.jpg
這題答案是4，
解答好複雜…根本看不懂，
請問有人有比較簡單的作法嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.190.217
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1516018175.A.468.html
※ 編輯: LaAc (36.225.190.217), 01/15/2018 20:10:31
推 tomsawyer   : 25^17mod33 (誤)
推 Fedezlol    : 二項式定理
推 tomsawyer   : 拆了又拆 最後剩63 ÷33 =31
→ tomsawyer   : 不過用了三次二項式xD
→ tomsawyer   : 兩次才對
推 tomsawyer   : https://i.imgur.com/z6D6XIX.jpg. 給你參考
推 steven11346 :  https://i.imgur.com/9rga88a.jpg   不會的話直接
→ steven11346 : 這樣爆開找規律 餘數可以視情況轉成不足會比較好算
謝謝各位幫忙
※ 編輯: LaAc (36.225.190.217), 01/15/2018 21:32:32
推 Kevintsaitsa: tom大的算法好嚴謹
→ tomsawyer   : 恩 因為考慮到符號要逆著算 就只好把他變正了QQ
→ wayn2008    : →(-8)^17=64^8 *(-8)→(-2)^8*(-8)=64*(-32)→64*1
→ wayn2008    : →64-33 = 31
→ tomsawyer   : wow 樓上完美解決我想很久的逆著算算法 因為如果是
→ tomsawyer   : 負數 時鐘是倒著轉的
推 tomsawyer   : 64*-32=64*(1-33)=64*1 餘31
→ wayn2008    : 不過感覺不會考...比較像95課綱的內容
推 QQ948032    : 想請問一下Steven大的解法有可能會遇到找不到規律
→ QQ948032    : 的情況嗎
→ tobychen1215: 回樓上 steve的算法類似於同餘的概念 所以不會有錯