写一段快速幂的代码 C++

以下是一个快速幂算法的 C 代码示例：

#include <stdio.h>

// 快速幂函数
long long fastPower(long long base, long long exponent) {
    long long result = 1;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result *= base;
        }
        base *= base;
        exponent /= 2;
    }
    return result;
}

int main() {
    long long base, exponent;
    printf("请输入底数：");
    scanf("%lld", &base);
    printf("请输入指数：");
    scanf("%lld", &exponent);
    long long result = fastPower(base, exponent);
    printf("%lld 的 %lld 次方等于 %lld\n", base, exponent, result);
    return 0;
}

这个代码实现了一个快速幂算法，可以计算任意底数和指数的幂次。该算法的时间复杂度为 O(log n)，比朴素的指数幂算法更高效。