时间过得真是快呀第二周就要結束了，感觉有时自己在瞎忙

关于快速幂及矩阵快速幂的题目，我在寒假就遇见过了那时一看是新知识点，没有立即消化吸收只是簡单收藏在CSDN中，想着：抽空再看吧！（现在看来这个想法很危险）可是新知识如雨后新竹般，来不及学习的早已埋在收藏中了

唉，明ㄖ复明日明日何其多？要警醒

快速幂：————————————————————————————————————————————

快速幂解决的是求 n ^ k 的值的问题；

需要注意的是这里的k非常大往往是1e7之上的。(这里假设最后求得的值不会溢出)；

那么用朴素的求法来求 n^ k的过程是：n * n * n * n＊ｎ ．．．．． ＊ｎ；这样的求法往往会超时那么我们就要换一种求法了。我们来个例子：

在现实生活中如果让你求2^20十嘚负二次方是多少，你会怎么求一般的求法是