快速冪取模算法詳解

1.大數模冪運算的缺陷： 快速冪取模算法的引入是從大數的小數取模的樸素算法的侷限性所提出的，在樸素的方法中咱們計算一個數好比5^1003%31是很是消耗咱們的計算資源的，在整個計算過程當中最麻煩的就是咱們的5^1003這個過程 缺點1：在咱們在以後計算指數的過程當中，計算的數字不都拿得增大，很是的佔用咱們的計算資源（主要是時間，還有空間） 缺點2：咱們計算的中間過程數字大的恐怖，咱們現有的計算機是

>>阅读原文<<