![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂算法
文章平均质量分 81
Vectors_
这个作者很懒,什么都没留下…
展开
-
POJ 3070 - Fibonacci (矩阵快速幂)
矩阵快速幂求斐波那契数列第N项the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alt原创 2017-07-21 02:35:01 · 258 阅读 · 0 评论 -
UVA 10006 - Carmichael Numbers(卡迈克尔数 快速幂算法)
快速幂算法求判定卡迈克尔数卡迈克尔数的定义是对于合数n,如果对于所有正整数b,b和n互素,都有同余式b^(n-1)≡ 1 (mod n)成立,则合数n为Carmichael数。卡迈克尔数是合数,所以需要先判断n是否是素数。$a^n \ mod \ n= (a\ mod \ n)^n \ mod \ n =a$有了如上公式,直接用快速幂算法进行判定即可。原创 2017-07-21 02:22:55 · 1196 阅读 · 0 评论 -
POJ 3233 - Matrix Power Series(矩阵快速幂)
给一个n*n矩阵A 和 系数k, 求 S = A + A^2 + A^3 + … + A^k原创 2017-07-21 03:08:28 · 226 阅读 · 0 评论