算法：快速幂

快速幂取模
用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。
假如求 x ^ n 次方，我们可以把 n 表示为 2^k1 + 2k2 + 2^k3….，可以证明所有数都可以用前式来表示。（其实就是二进制表示数的原理）
即 x^n = x²k1 * x²k2 * x²k3……
那么就可以利用二进制来加快计算速度了。
假如 x^23 , 23转化为二进制为 10111， 即 x^23 = (x^16) * ( x^4) * ( x^2) * (x^1);通过判断二进制x是否为1来判断是否加入运算中,(x>>1)每次向右移动一位，(x&1)判断是否为1，如果是1，则加入运算。如果不是，则x的幂次方继续乘方(1,2,4,8,16,32增长，作为待用乘法因子)。

#include <stdio.h>
/*
    function:  求 x 的 y 次幂
    param:     x-->底数
                y-->指数
    return:    x^y 的结果
*/
int quickPower(int x, int y)
{
    int result = 1; // 定义变量
    while (y > 0) // 当指数大于 0 时进行幂运算
    {
        if (y & 1) // y 和 1 做与运算,相当于对 2 求模
        {
            result = result * x; 
            // 如果 y 为奇数,则结果成一个 x
        }
        x = x * x; // x 乘二次方,下次使用
        y = y >> 1; // y 右移一位,相当于除以 2
    }
    return result; // 返回结果 
}

int main()
{
    int x, y;
    printf("请输入x和y的值(空格隔开): ");
    while (scanf("%d %d", &x, &y))
    {
        printf("%d ^ %d = %d\n", x, y, quickPower(x, y));
        printf("请输入x和y的值(空格隔开): ");
    }
    return 0;
}

代码来自：link.
马蹄：link.

来源：https://blog.csdn.net/weixin_44018261/article/details/102463414