快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类：
其他好文 时间：
2021-01-01 12:58:37
阅读次数：
0
开始用了pow函数，6789^10000算出来时负的，应该是超了，但是网上搜了一下说c++的pow()是支持longlong的提供重载函数的https://blog.csdn.net/major_zhang/article/details/51456681，难道是结果超了？？？ 后来又发现循环内部变 ...
分类：
其他好文 时间：
2018-10-04 12:52:56
阅读次数：
144
描述： 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”。 输入： 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 输出： 对于每个测试实例，请输出A^B的最后三位表示的整数，每 ...
分类：
其他好文 时间：
2016-07-31 19:15:45
阅读次数：
194
HDU2035 ，人见人爱A^B，数论，同余，ACM
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”...
分类：
其他好文 时间：
2015-05-11 14:55:46
阅读次数：
98
题目链接：hdu 2035 人见人爱A^B
很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。
快速幂...
分类：
其他好文 时间：
2015-04-30 10:46:51
阅读次数：
121
求A?B取模。直接二分快速幂即可。比如9?9=(9?2)?4 * 9，将B一直模2然后A自乘，复杂度long(n)。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int quickpow(int a, int b,...
分类：
其他好文 时间：
2014-10-26 11:37:12
阅读次数：
124
