我是枚举phi(n)的所有约数的。 有没有更确切的结论呢？

• 应该只能这么做吧。指数是没法直接求的吧，我是枚举所有n=p1p2p3...每个P的除数搞搞 (33) ACM06060 2007-08-26 15:13:30
• 对.这样就对了.最小x必然是phi(n)的约数.. (33) crackerwang 2007-08-26 15:30:55
  • 呵呵昨天比赛被这题搞郁闷死了。。。 (0) ACM06060 2007-08-26 15:34:12
    • 我们队提交6次没过,都是我交的.. (0) crackerwang 2007-08-26 15:49:14
• TLE呀，不会搞了 (33) xiaox 2007-08-26 19:35:42
• Re:如果phi(n) 不是满足 2^x mod n == 1 的最小的x (213) frkstyc 2007-08-26 21:13:32
  • Re:如果phi(n) 不是满足 2^x mod n == 1 的最小的x (75) Iamjw 2007-08-27 00:42:49
    • 我没记错的话 初等数论上说 是不能直接求的。。当然不排除可能真能。。。。。。 (83) ACM06060 2007-08-27 01:56:47
      • “直接求”这个不好定义吧…… (0) frkstyc 2007-08-27 13:24:30
        • 这个大家理解是什么意思就可以了。。 (0) ACM06060 2007-08-27 14:14:41