用数论的知识解决模幂运算 在数学上，如果数A与数B对M取模后得到的值相等，即A%M=B%M，则称A与B是关于模M同余，记为A≡B。此外对于同余运算有如下定理：（自己推导的话也可以轻易得证）（1）若A≡B，则存在常数D，使得A+D≡B+D ;（2）若A≡B，则存在常数D，使得A*D≡B*D ;（3）若A≡B，则存在常数n，使得A^n≡B^n ;基于此原理，对于模幂运算，即A^n%m的运算可以，通... Other 2023-09-30 53 点赞 0 评论 80 浏览
