作者jerrywings (花)
看板Grad-ProbAsk
標題[理工] 離散
時間Wed May 2 22:53:50 2012
8χ≡7(mod 27)
→ 8χ=27y+7
→ 8χ+27(-y)=7
→ 8x(-70)≡7(mod 27)
→ χ≡-70≡11(mod 27)
Ans:-70+27k
那11是怎麼來的?
還有答案是怎麼算出來的?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.209.114
推 suhorng:-70 + 27*3 = 11 05/02 22:58
推 geniuskoj:(m,n)=(n,r) 歐幾里得演算法 05/03 16:57