2019.1.21

今天開始認真學習算法， 把學到的東西一點一點記錄下來 院長天天催我們刷題 唉，假期也要好好努力啊 嗚嗚嗚嗚嗚 First：快速冪取模 如果a和b過大，很容易就會溢出。 積的取餘等於取餘的積的取餘，所以，2.0版本如下： 由於新得到的ans仍可以取餘，所以得到3.0版本如下： 在c過大的條件下，可能超時。 4.0版本如下： 此時，時間複雜度爲O(b/2). 5.0版本如下： 此時，時間複雜度爲O（l

>>阅读原文<<