2020年2月23日
快速幂
摘要： 今天学习快速幂。 定理一：积的取余等于取余的积的取余。即a%c*b=a*b%c； 定理二： 1.如果b是偶数，那么ans = （a^2 mod c）^(b/2); 2.如果b是奇数，那么ans=(a^2 mod c）^(b/2)*a; 由此，我们可以得出快速幂的算法为一下。 1 int PowerM 阅读全文
posted @ 2020-02-23 10:23 团子好软 阅读(261) 评论(0) 推荐(0) 编辑