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