摘要：首先矩阵快速幂可以算出来第k项的指数，然后可以利用原根的性质，用bsgs和exgcd把答案解出来 c++ include using namespace std; typedef long long ll; const ll N = 1e2 + 10; const ll Mod = 99824435 阅读全文

摘要："LINK" 其实就是三个板子 1.快速幂 快速幂，通过把指数转化成二进制位来优化幂运算，基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法，在这里用取模的形式体现出来 $gcd(a,b)$，因为b中的a对答案没有贡献，考虑把b变成$b (b/a) a$答案是一样的 所以就可以变成了$gc 阅读全文

摘要：BZOJ1407 NOI2002 SavageDescriptionInput第1行为一个整数N(1(Ci+x∗pi)−(Cj+x∗pj)=y∗M(Ci+x∗pi)−(Cj+x∗pj)=y∗M 当x≤min(li,lj)" role="pres... 阅读全文