a^x=7^6=343^2
=(340+3)^2≡3^2=9 (mod 17)
b≡6 (mod 17)
而 2*9≡1 (mod 17)
所以 M*9 ≡6 (mod 17) 時
M=12
也就是 12*9≡6 (mod 17)
所以 M≡12 (mod 17)沒看太懂。。1.(340+3)^2≡3^2=9(mod 17)，340哪去啦？2.而 2*9≡1 (mod 17),所以 M*9 ≡6 (mod 17) 時M=12,這個12是窮舉出來的吧，還是事先算好本原根的？340 ≡0 (mod 17)，展開后取模就只有最后一項。2*9≡1(mod 17) 在9,17互質(zhì)的情況下，肯定會有一個數(shù)使得它的9倍，對17的模是1因為要求 M*9≡6 (mod 17)現(xiàn)在 有 2*9≡1 (mod 17)所以 有 6*2*9≡1*6 (mod 17)即 12*9≡ 6 (mod 17)原來取模兩邊可以同時加個*，非常感謝您的解答！