RSA模幂运算的c语言实现

RSA模幂运算的C语言实现如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int mod_pow(int base, int exponent, int modulus) {
    int result = 1;
    base = base % modulus;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        exponent = exponent >> 1;
        base = (base * base) % modulus;
    }
    return result;
}

int main() {
    int base, exponent, modulus, result;
    printf("请输入底数：");
    scanf("%d", &base);
    printf("请输入指数：");
    scanf("%d", &exponent);
    printf("请输入模数：");
    scanf("%d", &modulus);
    result = mod_pow(base, exponent, modulus);
    printf("%d^%d mod %d = %d\n", base, exponent, modulus, result);
    return 0;
}

该程序中的 `mod_pow` 函数实现了 RSA 模幂运算，其中 `base` 表示底数，`exponent` 表示指数，`modulus` 表示模数，`result` 表示计算结果。

在主函数中，先依次输入底数、指数和模数，然后调用 `mod_pow` 函数进行计算，最后输出结果。

需要注意的是，此处的参数均为整数类型，因此计算结果也为整数类型。如果需要进行大数运算，需要使用高精度计算库或其他大数运算的方法。