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 |
我没记错的话 初等数论上说 是不能直接求的。。当然不排除可能真能。。。。。。In Reply To:Re:如果phi(n) 不是满足 2^x mod n == 1 的最小的x Posted by:Iamjw at 2007-08-27 00:42:49 > 2^k mod n,k=0,1,2,...的循环长度是phi(n)的约数是能证, > 我是不知道是否这个约数是直接能求出来的 > 看来是没法直接算的吧:) Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator