快速冪的應用是在樸素的o（n）演算法求數冪不可行時，簡化冪的運算的一種方法。
1）遞迴快速冪思路
遞迴快速冪的思路主要運用到了二分，即把x的n次方分為x的n/2次方與x的n/2次方的想成，逐步尋根，最後到x的0次方是返回一，遞迴求解。
這個演算法的時間複雜度大概為o（log2n）
**如下：
int quick(int
m,int n,int mod)
else
}return
1;}
非遞迴的快速冪思路運用到了位運算，即把指數化為乙個二進位制數，這個二進位制數的權值為2的i-1次方，進而把指數化為乙個加法式子。
例如 11的二進位制是1011
11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1
則此演算法的時間複雜度為o（log2n）
**如下：
int quick(int x,int y)
a = (a*a)%mod;
i++;
}return ans;
}
我的2023年 年末總結 2023年初計畫
這一年可能是我最有感觸的一年了吧。嘗試過讓自己變外向一點，多走出去，嘗試過主動交朋友。只是最後依舊沒有成功，經過卻讓人回味，也犯過很多錯誤。知道自己有很多不足，但還是要對自己有信心，不該太悲觀。要繼續努力向前走。換公司 技術總結 打理房間 交友 跑步 逛景點 全民k歌 閱讀 技術總結 小程式 web...
2023年末總結
2007年，中國經營報 年終專刊的題目叫做 2007 財富的戰爭。今年，它的題目是 大歷史中那些人的傳奇 燮變2008。2008，讓每個中國人都不能忘記的乙個年份，我更不能，因為它帶給了我人生的第一次在自己主宰下改變，人家說寒窗苦讀十幾載，我終於走完了這條路，經歷了這些應當經歷的，而走向的卻是乙個未...
寫在2023年末
看了20 部電影。追了兩部國產劇 人民的名義 我的前半生 美劇方面，跟了最新的 行屍走肉 權力的遊戲 神盾局 追完了全部的 紙牌屋 老友記 和 絕命毒師 追了一部分 在天津茶館聽了一場相聲。在北京國家大劇院看了一場 鎖麟囊 參觀了國家圖書館，國家博物館。去了六個不同城市，最北邊到了吉林長春。爬了六次...