摘要：题目大意：略 洛谷传送门 BZOJ传送门 观察式子$x_{i+1}=a\cdot x_{i}+b (mod\;p)$ 我们能用欧几里得算法求解$ax=c(mod\;b)$的线性同余方程问题 还能用$BSGS$算法求解$a^{x}=c(mod\;b)$的指数同余方程问题 而式子里的$b$这一项显得十分 阅读全文

摘要：很有意思的一个签到题 然而考场上并没有切掉 $1111...111=K(mod\;m)$ $10^{x}=9K+1(mod\;m)$ 用$BSGS$求解即可 模数爆了$int$，需要快速乘，然而模数是$10^{11}$级别并不是特别大，可以利用位运算进行$O(1)$快速乘 阅读全文

摘要：EXBSGS模板 我之前把有一处b和c弄反了，有点困...然后调了半天 (exbsgs比excrt简单多了) 求x的最小正整数解 原式子拆成 在bsgs中，保证a,b互质，这样求出的逆元挪过去才对 但exbsgs中并不保证，所以必须不断取gcd(a,b)保证a,c互质 令n为不断求gcd的总次数 接 阅读全文

摘要：1.线性筛逆元 2.快速乘 3.excrt 4.exlucas 5.杜教筛 6.矩阵求逆在当前矩阵右侧补上一个等大的单位矩阵，然后跑高斯消元，右侧剩下的矩阵就是逆矩阵 高斯消元的思想比较简单，每次把第$i$列中的某一行$j$上的数$a_{ji}$变成1，然后根据等式的性质，把第$j$行后面的元素都除 阅读全文

摘要：题目大意：略 真是一波三折的一道国赛题，先学了中国剩余定理，勉强看懂了模板然后写的这道题 把取出的宝剑攻击力设为T，可得Ti*x=ai(mod pi)，这显然是ax=c(mod b)的形式 这部分用exgcd求解x的最小正整数解 先把a,b,c除以gcd(a,b)，如果c不能整除gcd(a,b)那么 阅读全文