Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:求解10^x = 1 (mod 9*L/gcd(L,8))的满足x>0的最小解就是答案_证明内详In Reply To:Re:求解10^x = 1 (mod 9*L/gcd(L,8))的满足x>0的最小解就是答案_证明内详 Posted by:tanyin at 2009-08-07 16:29:17 刚刚弄错了。。。我对这个兄弟的解题过程有点迷糊。。 欧拉公式不是: 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才对。。 小生数论还没入门,请大牛们多多指教。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator