Re: [中學] 請問57^2006

看板Math作者 (阿鄉)時間14年前 (2011/11/27 11:51), 編輯推噓5(504)
留言9則, 4人參與, 最新討論串3/3 (看更多)
※ 引述《horace408 (~^.^~)》之銘言: : 剛剛妹妹問我一題數學題 : 請將57^2006乘開後, 其最後兩位(個位數、十位數)是? : 好難...我不會算... : 拜託各位數神數仙了! 感謝! 除以 100 的餘數, 可以藉由算出除以 4 跟除以 25 所得的餘數得到 (中國剩餘定理) 因此考慮 57^2006 = 1^2006=1 (mod 4) 57^2006=7^2006=(-1)^1003=-1 (mod 25) 所以答案就是 49 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.249.171.92

11/27 13:08, , 1F
喜歡這方法 :)
11/27 13:08, 1F

11/27 13:09, , 2F
假如沒有循環 這方法應該是最快的?
11/27 13:09, 2F

11/27 13:15, , 3F
一定會循環啊 只是周期不一定很小而已
11/27 13:15, 3F

11/27 13:41, , 4F
二項式定理展開 (50+7)^2006 最末項再除... 差不多快
11/27 13:41, 4F

11/27 14:36, , 5F
也是 我應該改成循環的週期很大的話 這比較快
11/27 14:36, 5F

11/27 14:37, , 6F
(50+7)^2006 得最末項 是指7^2006? 怎好像答案不對
11/27 14:37, 6F

11/27 14:39, , 7F
是不是倒數第二項也該檢驗 只是這題正好不用?
11/27 14:39, 7F

11/27 14:43, , 8F
抱歉(50+7)^2006 的最末項是對的 :(
11/27 14:43, 8F

11/27 18:23, , 9F
good
11/27 18:23, 9F
文章代碼(AID): #1EqREcpY (Math)
討論串 (同標題文章)
文章代碼(AID): #1EqREcpY (Math)