幂运算是非常常见的一种运算，求取$a^n$,最容易想到的方法便是通过循环逐个累乘，其复杂度为$O(n)$，这在很多时候是不够快的，所以我们需要一种算法来优化幂运算的过程。 一、快速幂——反复平方法 ...

最朴素的求幂方法 也就是平常使用pow函数，最简单的实现就是一直累乘，可以得到这样的代码： 可以看到，算法的时间复杂度是O(n)。为了降低时间复杂度，我们可以使用快速幂算法，将时间复 ...

一、题目背景 　　已知底数a，指数b，取模值mo 　　求ans = ab % mo 二、朴素算法（已知可跳过） 　　ans = 1，循环从 i 到 b ，每次将 ans = ans ...

0-1:a^(p-1)与1关于p同余 可以用来降幂 an%p=a(n%(p-1))%p; 0-2:求a的n次方，可以先n%(p-1)。 1-1 例题： 因为模数是101，比较小，而幂 ...

标签 ok 101串 ok dfs搜索方法 二进制枚举方法 游戏 ok 公约数 ok 蒜头君有n个数，他想要从中选出k个数，使得它们的最大公约数最大 ...

斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘 ...

作者：Grey 原文地址：斐波那契问题和扩展 斐波那契数列介绍 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的 ...

前阵子，有小伙伴在我B站的算法教程底下留言 小伙伴们有任何疑问或者希望我讲解任何内容，都可以在我的个人B站或公众号（xmg_mj）留言哦，我会尽我最大能力、尽量抽时间去写文章或录视频来回应大家。 ...

君君算法课堂 本节《君君算法课堂》主要对于基础算法进行讲解 这些算法虽然简洁易懂，但却是我们理解更加高深算法的有力工具 我们也能在其中发现算法世界的乐趣，培养我们对于算法的兴趣 下面我们话不多 ...

　　题目：http://poj.org/problem?id=3233 　　这是今天考试的题目，结果没想出来写了个暴力30分，看完题解之后觉得自己是SB 　　 　　首先暴力就是一个个 ...