c^d mod n 这个算法怎么实现 （用C++ ） 注意C^d可能会超过最大长度 所以需要别的算法

c^d mod n 这个算法怎么实现 （用C++ ） 注意C^d可能会超过最大长度 所以需要别的算法

只要n不是很大，可以用快速求幂的方法做
int mod_exp(int c,int d,int n)
{
long long res=1;
while(d){
if(d&1) res=res*c%n;
c=c*c%n;
d>>=1;
}
return res;
｝追问如果n比较大会怎么样？？追答计算机最多只能处理64位整数，也就是2^63-1,如果超过这个范围就得用高精度算法了

我同意楼上的两位，就是这种按二分d的做法

int mod_exp(int c, int d, int n)
{
int ans = 1;
while(d > 0)
{
if(d % 2 == 1) ans = (ans * c) % n;
c = (c * c) % n;
d /= 2;
}
return ans;
}