用一下euler定理可以证明没次运算都对2^100*10^7取模是肯定可以保证正确性的，不过这个数实在太大，
所以我做的时候改成2^39*10^7(63bit)了，后来又改成2^7*10^7(31bit)，都过了……我不会证明<2^100*10^7的正确性

• 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