![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
Piink
博主已停更
展开
-
斐波那契数列的第N项 51Nod - 1242(矩阵快速幂)
斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。 Input 输入1个数n(1 <= n <= 10^18)。 Output 输出F(n) % 1000000009的结果。 Sample Input 11 Sa原创 2020-12-13 11:04:15 · 256 阅读 · 0 评论 -
[NOIP2013]转圈游戏 计蒜客 - T2013 (快速幂)
n 个小伙伴(编号从 000 到 n−1n-1n−1)围坐一圈玩游戏。按照顺时针方向给 nnn 个位置编号,从 000 到 n−1n-1n−1。最初,第 000 号小伙伴在第 000 号位置,第 111 号小伙伴在第 111 号位置,……,依此类推。 游戏规则如下:每一轮第 000 号位置上的小伙伴顺时针走到第 mmm 号位置,第 111 号位置小伙伴走到第 m+1m+1m+1 号位置,……,依此...原创 2020-03-27 21:57:11 · 250 阅读 · 0 评论 -
关于快速幂算法
快速幂就是快速算底数的n次幂。,所谓快速幂快速幂,肯定是要快了,所以关于快速幂的题用平常的简单的思路来写的话,毫无疑问,一定会出现超时的情况。所以快速幂算法就是主要用于求指数很大的幂,而且避免出现超时的错误! 关于取模运算运算法则: 1.(a + b) % c= (a % c + b % c) % c 2.(a - b) % c = (a % c - b % c) % c 3.(a * b) % ...原创 2020-04-07 21:47:33 · 274 阅读 · 0 评论