c++ - 平方的大数的模数

Question

我有很多我想拿走剩下的。例如 300^31。当我尝试使用 % 运算符时，它说我不能在 double 上使用它，因为它只适用于整数。有计算函数吗？

我尝试使用 a=pow(b,x)%d;

Answer 1

如果b, x 和d 都是整数，你可以使用

int expoModulo(int b, int x, int d) {
    int a = 1;
    for(int i=0; i<x; i++) {
        a = (a*b)%d;
    }
    return a;
}