编程实现模重复平方法的算法，并用C语言实现

模重复平方法是一种用于快速计算模幂的算法，其基本思想是将指数按二进制拆分，然后通过平方和取模的方式快速计算幂次方。以下是C语言实现模重复平方法的算法：

#include <stdio.h>

int mod_pow(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 = mod_pow(base, exponent, modulus);
    printf("%d^%d mod %d = %d\n", base, exponent, modulus, result);
    return 0;
}

该程序的输出结果为：2^10 mod 7 = 2

这个程序实现了模重复平方法的算法，可以计算任意基数、指数和模数的幂次方。