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 ·
864 阅读 ·
0 评论