快速冪取模算法

在算法程序設計競賽中，會常常碰到對某個數N進行求大數次冪並對1e9+7取模的運算的題目，一方面求大數次冪是一個時間複雜度很高的運算（容易超時），另外一方面對1e9+7取模，暗示着結果是連long long都存不下（同餘定理），因此這時候快速冪取模算法就派上用場了，咱們先來求a^bmodc;算法 算法1：直接設計，樸素 int ans = 1; for(int i = 1;i<=b;i++) {

>>阅读原文<<