摘要：场上：快速幂括号里的两个变量忘了开ll了 改进：以后快速幂不要妄想用int #include<cstdio> #include<iostream> #define ll long long using namespace std; const int MOD=1e9+7; ll poww(ll a, 阅读全文

摘要：读题 注意到n的每个次方只会被利用一次，观察样例说明，意识到对于第k个值，这个值的大小为n^0+n^1+...+n^k。 联想到快速幂的过程。（快速幂算法有效性的证明） 意识到可以把k进行分解，从二进制的角度观察k的值，发现对于k的每一位，如果第i位为1，则ans+=poww(n,i)，否则不进行操 阅读全文

摘要：题目地址 注意点： 使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. 阅读全文

摘要：题目地址 注意点： p也要开long long. 阅读全文

摘要：前置知识 用二进制表示数字的方法（需要熟练理解） 基本思想 快速幂的基本思想就是将运算进行"降幂"，再利用二进制数字合并的原理减少运算次数。 例如，计算a^b则需要不停计算a*a；同理，计算a*b则需要不停计算a+a。 例题 1.求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9。 阅读全文

摘要：在读这篇文章之前，请确保已经完全明白二进制基础以及其他与本文相关的二进制的知识 首先，假设我们要求，设a=3，b=101 将b转化为二进制表示，则为：1100101 通过二进制基础，我们知道：， 通过乘法原理，我们知道：， 因此，可以推出： 那么，我们想象一下：如果计算（设x为任意数）的时间复杂度为 阅读全文