C语言中的模幂运算

#include <stdio.h>

// 模幂运算函数
int modPow(int base, int exponent, int modulus) {
    int result = 1;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        base = (base * base) % modulus;
        exponent = exponent / 2;
    }
    return result;
}

int main() {
    int base = 2;
    int exponent = 10;
    int modulus = 7;
    int result = modPow(base, exponent, modulus);
    printf("%d^%d mod %d = %d\n", base, exponent, modulus, result);
    return 0;
}