摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035其实直接每次取余数就能过的 第一遍就是用这种方法过的 这次算是用二分加速过的吧 就是每次都讲底数平方 指数除以2 要是偶数没问题 要是奇数就在将多余的那部成到sum中（初始值为1） 不停地做循环知道b<=1最后输出sum*a；注意b开始不能取余数 否则会因为乘法的次数改变而出错粘代码：View Code 1 #include<iostream> 2 using namespace std; 3 int ex_pow(int a,long long b) 4 { 5 long 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035其实直接每次取余数就能过的 第一遍就是用这种方法过的 这次算是用二分加速过的吧 就是每次都讲底数平方 指数除以2 要是偶数没问题 要是奇数就在将多余的那部成到sum中（初始值为1） 不停地做循环知道b<=1最后输出sum*a；注意b开始不能取余数 否则会因为乘法的次数改变而出错粘代码：View Code 1 #include<iostream> 2 using namespace std; 3 int ex_pow(int a,long long b) 4 { 5 long 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061本来是个水题 却被数组下标为0折磨的痛苦万分 中间出了很多差错 花了好长时间看其他解题报告 哎 水啊水啊水具体思路：就求末尾 和其他位置无关 所以可以对10取余数 来得到乘法的数然后通过计算看出 四个数是一个循环：1 1 1 112 4 8 6 23 9 7 1 34 6 4 6 45 5 5 5 56 6 6 6 67 9 3 1 78 4 2 6 89 1 9 1 9当然 这是找到的顺序 要是用数组存得话得将数向后移动一位（数组下标为0太坑爹了）得到的数组如下0 1 2 3//数组下标1 阅读全文