快速幂与矩阵快速幂-------------------Tr A
先看快速幂:
这里转载一篇大牛的快速幂文章,写的很详细,注意后面的计算利用了公式:
(a^b) mod c = (a mod c)^b mod c 注意这里的mod c是对最后整体的取余
https://blog.csdn.net/qq_19782019/article/details/85621386
然后再看矩阵快速幂:
这里还是转载一篇大牛的文章,https://blog.csdn.net/red_red_red/article/details/90208713?utm_medium=dis
原创
2020-08-02 21:38:11 ·
159 阅读 ·
1 评论