快速幂取模算法证明及实现

• llh258021686 发布于
• 1587 收藏

快速幂取模 快速幂取模就是使用更快的方式计算幂式的模，例如当aa和bb很大时，用传统的方法计算ab%cab%c会发生溢出，这时我们就需要使用快速幂取模算法。 传统算法计算ab%cab%c int ans = 1; for(int i = 0; i < b; i++) ans = ans * a; ans = ans % c; 这个算法不仅复杂度是O(b)O(b)，而且一旦a...