Hdu 4704 Sum -- 快速幂+高精度处理
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4704题意:给一个整数,求它的分解方式的总和,找规律可得是2的n-1次幂%10^9+7。注意一下这里n是高精度数。所以做个小处理,把十进制数每一位分开处理,2^345=(2^100)^3 * (2^10)^4 * (2^1)^5; #include#include#include
原创
2013-09-30 10:16:41 ·
884 阅读 ·
0 评论