摘要：#洛谷 P1965 转圈游戏 ##思路 每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙伴顺时针走到第 阅读全文

摘要：啥是快速幂 快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)， 与朴素的$O(N)$相比效率有了极大的提高。 原理 来自学长： 我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位 是 \(b_1 ,b_2 ,...,b_{⌊\log b+1⌋} 阅读全文

摘要：一本通 1615：【例 1】序列的第 k 个数 ##传送门 我在这里！ ##思路 输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中$a_{i+2}-a_{i+1}=a_{i+1}-a_$,那他肯定是等差数列，然后根据通项式$a_=a_{1 阅读全文

摘要：题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 ##输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入 阅读全文