快速幂

从斐波那契到矩阵快速幂

说起斐波那契数列大家应该都很熟悉，一个简单的递推公式大家应该很容易想出形如这样的代码。 int fib(in […]

快速幂快速乘

快速幂一个整数可以被拆分成若干个2的幂的和. 对于幂运算中的\(a^b\),我们也可以将b进行二进制拆分. […]

快速幂和矩阵快速幂

快速幂如计算 a^b^ ,代码如下：快速幂代码 int multi(int a,int b) { int […]

A的B次幂

Description 给出两个正整数A和B 请输出A的B次幂结果可能很大，请对1000000007求模 […]