将A进行质因数分解得到p1, p2, p3....数量分别是n1, n2, n3
A^B的所有约数的和是(p1^0 + p1^1 + ......+p1^(n1 * B)) * (p2 ^0 + p2^1 + ....p2^(n2 * B))*...
这个结果是 (p1^(n1 * B + 1) - 1) / (p1 - 1) * (p2 ^ (n2 * B + 1) / (p2 - 1)) * .....
由于9901是质数，所以可以用同余来求

利用二分的思想把分子除9901的余数和分母除9901的余数算出来，然后就可以唯一的求出结果

请大牛们指教一下有什么地方出了问题

谢谢！

• 思路是对的……实现的细节……好好想想第52,88行怎么回事 (327) frkstyc 2006-04-05 00:27:47
  • 谢谢styc兄指点......................主ID飘过~~~~~~~ (0) Sempr 2006-04-05 08:18:44
    • Re:谢谢styc兄指点......................主ID飘过~~~~~~~ (3) ning 2006-07-10 21:32:50
      • 靠 (7) ning 2006-07-10 21:34:52
        • kick!!! (0) Sempr 2006-07-10 22:47:48
  • AC啦，再次感谢styc ^_^ (0) Sempr 2006-04-05 08:29:30
  • Re:思路是对的……实现的细节……好好想想第52,88行怎么回事 (3) B09010131 2010-08-12 23:25:17
• Re:一直在WA中.....说一下我的思路 (6) index 2006-07-08 20:30:42
  • Re:一直在WA中.....说一下我的思路 (21) frkstyc 2006-07-08 20:36:10
    • 我当时不想写扩展欧几里德..直接循环判断的最后结果 (15) sEMPR 2006-07-08 22:21:50
• Re:一直在WA中.....说一下我的思路 (325) ecjtubaowp 2006-11-17 13:12:20