(A^B mod C)|(a^(n!) mod c) 1.当a,b,c 都比较小的时候，可以使用赤裸裸的暴力伪代码:v:=1;for i := 1 to b beginv:=v*a;v:=v mod c;end这也是我们在第一次遇到这种问题的时候首先能想到的.2.a,b,c都比较大的时候这里需要考虑c的大小了，假设c*cb比较大的话使用1的方法显然时间上是承受不了的，所以可以利用所谓的二分法.b=b 计算机_算法_数论 2023-09-30 49 点赞 0 评论 74 浏览
