摘要：首先矩阵快速幂可以算出来第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 阅读全文

摘要：BZOJ4128 MatrixDescription给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput输出一个正整数... 阅读全文

摘要：BZOJ5296 CQOI2018Day1T1 破解D-H协议DescriptionDiffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下 通过不安全的信道（可能被窃听）建立一个安全的密钥K，... 阅读全文