[問題] 一題數學(學測範圍)

看板SENIORHIGH作者 (深淵戰士)時間6年前 (2018/01/15 20:09), 6年前編輯推噓8(8011)
留言19則, 7人參與, 6年前最新討論串1/1
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

01/15 20:20, 6年前 , 1F
25^17mod33 (誤)
01/15 20:20, 1F

01/15 20:25, 6年前 , 2F
二項式定理
01/15 20:25, 2F

01/15 21:00, 6年前 , 3F
拆了又拆 最後剩63 ÷33 =31
01/15 21:00, 3F

01/15 21:01, 6年前 , 4F
不過用了三次二項式xD
01/15 21:01, 4F

01/15 21:02, 6年前 , 5F
兩次才對
01/15 21:02, 5F

01/15 21:09, 6年前 , 6F
01/15 21:09, 6F

01/15 21:16, 6年前 , 7F
01/15 21:16, 7F

01/15 21:16, 6年前 , 8F
這樣爆開找規律 餘數可以視情況轉成不足會比較好算
01/15 21:16, 8F
謝謝各位幫忙 ※ 編輯: LaAc (36.225.190.217), 01/15/2018 21:32:32

01/15 21:54, 6年前 , 9F
tom大的算法好嚴謹
01/15 21:54, 9F

01/15 22:19, 6年前 , 10F
恩 因為考慮到符號要逆著算 就只好把他變正了QQ
01/15 22:19, 10F

01/15 22:33, 6年前 , 11F
→(-8)^17=64^8 *(-8)→(-2)^8*(-8)=64*(-32)→64*1
01/15 22:33, 11F

01/15 22:34, 6年前 , 12F
→64-33 = 31
01/15 22:34, 12F

01/15 22:42, 6年前 , 13F
wow 樓上完美解決我想很久的逆著算算法 因為如果是
01/15 22:42, 13F

01/15 22:42, 6年前 , 14F
負數 時鐘是倒著轉的
01/15 22:42, 14F

01/15 22:44, 6年前 , 15F
64*-32=64*(1-33)=64*1 餘31
01/15 22:44, 15F

01/15 22:47, 6年前 , 16F
不過感覺不會考...比較像95課綱的內容
01/15 22:47, 16F

01/16 08:52, 6年前 , 17F
想請問一下Steven大的解法有可能會遇到找不到規律
01/16 08:52, 17F

01/16 08:52, 6年前 , 18F
的情況嗎
01/16 08:52, 18F

01/16 22:21, 6年前 , 19F
回樓上 steve的算法類似於同餘的概念 所以不會有錯
01/16 22:21, 19F
文章代碼(AID): #1QN9d_He (SENIORHIGH)