不如frkstyc先说说你不大正确的算法吧……

我个人的感觉是：
代码在不断地减小
开始的时候我以为要算出每一个数a^k 后7位=a^(k%p) 后7位的最小的p值（当k〉7时成立）
超时了……
然后在本地把所有的p值打印出来，都是500000的因子（排除一些特殊情况，例如a为10的倍数）然后我就直接用500000作为p值糊弄过去了
不过还是超时
然后我发现如果先把所有数据都算出来的话，可以避免一些重复计算
原来算每一个数据时，例如
算数据2 4 7时
m=2^2%500000
m=2^m%500000
m=2^m%500000

f(2,4,7)=2^m%10000000

而其实算2 5 7的话,使用上面的m值
只需多添加一步 m=2^m%500000
则f(2,5,7)=2^m%10000000

然后终于没有超时了~~~~
PS：
a^k 后7位=a^(k%p) 后7位的最小的p值（当k〉7时成立）
例如 不存在p>0，2^1 后7位=a^p+1 后7位
开始的时候我添加了判断，后来删除了，好像没影响……

不知道78ms的还需要优化什么，难道在使用链乘法的时候可以把__int64的变量都省去？

• Re:用一个不大正确的算法糊弄过去了……谁能给个正确算法的提示？ (129) frkstyc 2005-12-05 23:09:44
  • Re:用一个不大正确的算法糊弄过去了……谁能给个正确算法的提示？ (109) Loger 2005-12-06 00:22:33
    • Re:用一个不大正确的算法糊弄过去了……谁能给个正确算法的提示？ (13) frkstyc 2005-12-06 00:37:08
  • mod 500000*7好像也正确 (135) zymx 2006-01-09 19:35:04
    • 可能就能过数据吧，理论上未必是对的 (0) frkstyc 2006-01-09 19:37:58
      • 可以证明 (158) zymx 2006-01-09 19:46:39
        • 不知道你的500000怎么出来的了，感觉太小 (170) frkstyc 2006-01-09 20:10:14
          • Re:不知道你的500000怎么出来的了，感觉太小 (87) zymx 2006-01-09 20:15:13
            • Re:不知道你的500000怎么出来的了，感觉太小 (16) frkstyc 2006-01-09 20:17:11
              • Re:不知道你的500000怎么出来的了，感觉太小 (51) zymx 2006-01-09 20:23:02
      • 对了，直接取模，不加上cycle开始与否标记的话，理论上是错的 (0) zymx 2006-01-09 19:50:33
        • Re:为什么理论是错的亦可以行得通?? (21) CowXX 2009-05-28 20:01:45
• 还可以有一个推论，但我不会证明 (85) RoBa 2005-12-06 10:06:19