LLPPDD的博客

由朴素的欧几里得算法（辗转相除法）到扩展欧几里得算法~

先上题： 题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第

同样是个老问题，为什么要快速幂？ 显然一直for循环n次太二了啊，越到后面越蠢，轻轻松松大数据让你boom。。。。 什么是快速幂？ 快速幂的原理是什么？ ....... 这些问题我都不直接回答你（傲娇） 先把板子贴上来（又是我自己脑补的。。。。） #include using namespace std; int a, n; // a^n int main() { sc

为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性。积形函数具有如下的性质： F( a * b ) = F( a ) * F( b )