※ 引述《terry617 (魔數師)》之銘言：
: x^11 除以 (x^2-x+1) 的餘式為何?
: 答案是-x-1
: 請問做法?
(x+1)(x^2-x+1)=x^3+1=0 => x^3=-1
x^11 = (x^3)^3 * x^2 (mod x^3+1)
= (-1)^3 * x^2 (mod x^3+1)
= -x^2 (mod x^3+1)
x^11 = -x^2 (mod x^2-x+1)
= -x+1 (mod x^2-x+1)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.215.32
※ 編輯: mack 來自: 111.252.215.32 (11/12 22:55)