c语言快速幂算法代码实例

以下是一个简单的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。最终，我们输出结果。