烟火

原文：http://www.cnblogs.com/CXCXCXC/p/4641812.html快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：　　假设我们要求

http://acm.hpu.edu.cn/problem.php?id=11941194: Judge [快速幂] 时间限制: 1 Sec 内存限制: 128 MB提交: 1266 解决: 176 统计 题目描述 Ocean从影视城回来后，吃了一个放大果实（恶魔果实的一种），高呼：“海贼王に、俺はなる！”Ocean每使用一次能力，就可以将一个物品的价值放大xx倍（原价值乘以xx）。 但是哪