快速幂
快速幂
代码搞起来
我来了,就不会晚。
展开
-
【快速幂】快速相关联等 的理解,
【快速幂】理解记录一下当时是怎么理解的,以备后面忘记可以回顾。快速幂普通求 ab, 就是让aaa…乘b次,时间复杂度为O(n)…快速幂 能快到O(log n).. 原理是比如 a5。 5 二进制为 0101;a5=a^ (2^ 01 +2^10 +2 ^2*1) ;5 = 20*1 +21*0 +2 2*1 a^5^= a^ 2^0^*1 * a^ 2^1^*0 * a^...原创 2020-01-28 22:06:38 · 110 阅读 · 1 评论 -
【二分查找】【快速幂】【NOIP2013】转圈游戏
【二分查找】【NOIP2013】转圈游戏题目:n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n −m号位置...原创 2020-01-28 21:22:28 · 187 阅读 · 0 评论