- 博客(1)
- 收藏
- 关注
原创 3 快速幂 快速乘
快速幂 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。 快速幂1 递推写法 LL pow_mod(LL a, LL b) {//a的b次方 LL ret = 1; while(b != 0) { if(b % 2 ...
2017-05-13 16:31:20 328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人