C语言快速幂算法代码实例 - 快速高效计算幂运算

#include <stdio.h>

int main() { int base, exponent; long long result = 1;

printf("Enter base: ");
scanf("%d", &base);

printf("Enter exponent: ");
scanf("%d", &exponent);

while (exponent != 0)
{
    if (exponent % 2 == 0)
    {
        base *= base;
        exponent /= 2;
    }
    else
    {
        result *= base;
        exponent--;
    }
}

printf("%d^%d = %lld\n", base, exponent, result);

return 0;

}

这个程序要求用户输入一个基数和一个指数，然后使用快速幂算法计算它们的幂。在while循环中，如果指数是偶数，我们将基数平方并将指数除以2。如果指数是奇数，我们将结果乘以基数并将指数减1。最终，我们输出结果。