前几天有个竞赛题,先求A^B约数的个数M,然后求1到M的立方和即1^3+2^3+……+M^3。1<A,B<1000000。如果按大数处理求约数十分麻烦,而且会超时(题目限定3S内出结果),求助有没有知道用什么算法做的,A^B的约数有多少个,是不是有特殊的求法?有知道的请给解解,谢谢。顺便问下这里有参加ACM竞赛的朋友没?
阅读全文
2008
10-21