※ 引述《qawsedrf (墮入魅惑夢境)》之銘言：
: 3^11除以(3^2+3+1)的餘數是多少?
x^11=(x^2+x+1)(x-1)Q(x)+x^2
3^11=(3^2+3+1)(3-1)Q(3)+9
: 原本想法是
: 把3當作X，變成X^11除以(X^2+X+1)化簡，結果變不出花樣。
: 另一個想法是 3^12次方的話，把式子變成(3^3)^4=(27)^4=(26+1)^4，
: 再用二項式定理去分解，可以求出餘數，但是題目是11次方。
: 最後的做法是算出3的11次方的答案在除以13，餘數是9。
: 不知道有沒有更好的方法，請解惑。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.122.131.74