2018 藍橋杯省賽 B 組模擬賽（五）—— 快速冪

一個數的整數次冪，是我們在計算中經常用到的，但是怎麼可以在  \mathcal{O}(\log (n))O(log(n)) 的時間內算出結果呢？ 代碼框中的代碼是一種實現，請分析並填寫缺失的代碼，求 x^y \mod pxymodp 的結果。 答案：    pw(x,y / 2, p) * pw(x, y / 2, p) % p

>>阅读原文<<