您的位置: 首页 > 文章 > 2019.1.21 2019.1.21 分类: 文章 • 2024-01-07 11:08:16 今天开始认真学习算法, 把学到的东西一点一点记录下来 院长天天催我们刷题 唉,假期也要好好努力啊 呜呜呜呜呜 First:快速幂取模 如果a和b过大,很容易就会溢出。 积的取余等于取余的积的取余,所以,2.0版本如下: 由于新得到的ans仍可以取余,所以得到3.0版本如下: 在c过大的条件下,可能超时。 4.0版本如下: 此时,时间复杂度为O(b/2). 5.0版本如下: 此时,时间复杂度为O(log b).