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互质的情况下，肯定会有一个数使得它的9倍，对17的模是1因为要求 M*9≡6 (mod 17)现在 有 2*9≡1 (mod 17)所以 有 6*2*9≡1*6 (mod 17)即 12*9≡ 6 (mod 17)原来取模两边可以同时加个*，非常感谢您的解答！