摘要：题目大意：求$G^{\sum_{m|n} C_{n}^{m}}\;mod\;999911659\;$的值$(n,g<=10^{9})$ 并没有想到欧拉定理.. 999911659是一个质数，所以$\varphi(p)=p-1$ 利用欧拉定理，降幂化简式子$G^{\sum_{m|n} C_{n}^{m 阅读全文

摘要：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)那么 阅读全文

摘要：excrt板子题 阅读全文