Re: [中學] 一個算餘數的問題

[mack (腦海裡依然記得妳)]

※ 引述《citynew (城市男孩)》之銘言：
: 請問一下版上的高手一題數論的題目
: 以前有做過一個問題
: 大概是
:       2009
: 求2009    除以33餘數  Ans:8
2009^2009 = (-4)^2009 (mod 33)
          = -2^4018 (mod 33)
          = -(2^5)^803*2^3 (mod 33)
          = -(32)^803*2^3 (mod 33)
          = -(-1)^803*2^3 (mod 33)
          = -(-1)*2^3 (mod 33)
          = 8 (mod 33)
: 這題有人分享解答是
: 先把
:       2009
:   2009     除以3的餘式求出來  好像是2
:       2009
:   2009     除以3的餘式求出來  好像是8  (沒算錯的話)
: 然後再把結果串起來，
: 可是想請問就是怎麼串起來，
: 這個定理有什麼專有名稱嗎??
:                            謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.252.204.116
推 geniitwo    :push