冪運算取模

快速冪也就是咱們求解 ab mod k a b   m o d   k 這種類型的式子會用java 1. 解法一 暴力求解 暴力求解也就是相似下面代碼 for(int i = 0;i<b;i++) { a *=a; } a%=k; 這種方法是不可取的 例如： 21003% 3 2 1003 %   3 是很是消耗咱們的計算資源的。 - - 缺點1：在咱們在以後計算指數的過程當中，計算的數字不都拿得

>>阅读原文<<