2019.1.21

今天开始认真学习算法,
把学到的东西一点一点记录下来
院长天天催我们刷题
唉,假期也要好好努力啊
呜呜呜呜呜
First:快速幂取模
2019.1.21
如果a和b过大,很容易就会溢出。

积的取余等于取余的积的取余,所以,2.0版本如下:

2019.1.21
由于新得到的ans仍可以取余,所以得到3.0版本如下:
2019.1.21
在c过大的条件下,可能超时。
4.0版本如下:
2019.1.21
此时,时间复杂度为O(b/2).
5.0版本如下:
2019.1.21
此时,时间复杂度为O(log b).