>   刚刚弄错了。。。我对这个兄弟的解题过程有点迷糊。。
> 欧拉公式不是： a^phi(m) = 1 mode(m)吗？
> 看他一个举例：
> 
>      比如:L=11;9L/gcd(L,8)=99;phi(9L/gcd(L,8))=60;解得10^2 =1 (mod 99),2是满足条件的最小的因子了
>  
> 明明 phi(9L/gcd(L,8))=60 ， 怎么就来了句“  10^2 =1 (mod 99),2是满足条件的最小的因子了”   按他的解题思路应该是60才对。。
>    
>    小生数论还没入门，请大牛们多多指教。。。


10^60 = 1 (mod 99)
可是对于60的所有因子，可以发现2是满足方程的，由于题目是需要求的最小，所以答案是2

• Re:求解10^x = 1 (mod 9*L/gcd(L,8))的满足x>0的最小解就是答案_证明内详 (76) youxirenjian163 2012-09-26 16:31:14