![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
liaoxiyan123
这个人不懒,但什么都没写。
展开
-
矩阵快速幂模板
基本介绍 作用:便于快速求O(logn){O(logn)}O(logn)具有线性递推关系的数量关系或数列. 前置知识:快速幂和矩阵乘法. 例题推荐 1.斐波拉契数列 传送门 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1000000007; ll n,k; ll read() { ll i=0,f=1;char ch; while(!isdigit(ch)) { if原创 2020-08-04 16:49:17 · 101 阅读 · 0 评论 -
luoguP1965转圈游戏[快速幂]
题目描述 n 个小伙伴(编号从0到 n-1)围坐一圈玩游戏。按照顺时针方向给 n个位置编号,从0到n-1。最初,第 0号小伙伴在第 0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m 号位置,第 11号位置小伙伴走到第 m+1号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第n- m+1号位置上的小伙伴走到第1 号位置,……,第n-1号位置上的小伙伴顺时针走到第m-1号位置。 现在,一共进行了10k{10^k}10k轮,请问x号原创 2020-07-24 11:13:12 · 105 阅读 · 0 评论