貌似有很多特殊情况，昨天被弄郁闷了
指数貌似不能保留后几位，比如2**99999999999999999!
如果中间就把指数取模了，后面求幂运算结果就不对
还有9999999999999!!也使得不能直接保留最后几位，要不然第一次算出是0，然后0!=1，当然实际上mod 10**40 是0，这个倒还好处理，主要是指数。

请各位高人指点一下，呵呵

• 计算器那题 (0) laisiwei 2007-10-09 10:02:12
  • 指数可以2分， X%M=0的时候可以强设成 X%M=M.. . n!%M, 当n>200的时候，结果为0(M) (0) bluewind 2007-10-09 10:08:46
    • 但如果2**999999999!，指数就不能直接取模啊，（2**0）和（2**一个很大的数）肯定不一样啊 (0) laisiwei 2007-10-09 10:14:53
      • M=10^40, 999999999!%M=M， 2**999999999!= 2**M (0) bluewind 2007-10-09 10:17:06
        • M=10，12%10=2，2**12=4096，2**2=4，最后一位不一样啊 (0) laisiwei 2007-10-09 10:35:35
• 前面已经有一个帖子讨论了一页了，是数据弱了，正解应该是把模数拆成互素的数，然后用欧拉定理分别求，最后再用中国剩余定理把结果合并 (193) roba 2007-10-09 10:30:27