forezxl的博客

BSGS题目传送门BSGS裸题，找了hzw的当了个板子。 太懒没打哈希表 （缺氧的POJ用map会T）代码：#include<map>#include<cmath>#include<cctype>#include<cstdio>#include<cstring>#include<algorithm&gt...

BSGS全称Baby Step Gaint Step（大步小步法）内容求解Ax≡B(mod C)(0≤x<C)Ax≡B(mod C)(0≤x<C)A^x\equiv B(mod\ C)\quad(0\le xCCC为素数）。0≤x<C0≤x<C0\le xCCC为素数时，根据欧拉定理得Aφ(C)≡1(mod C)Aφ(C)≡...

费马小定理 BSGSBZOJ题目传送门 洛谷题目传送门第一问快速幂第二问移个项，得x=z∗inv(y)(modp)x=z∗inv(y)(modp)x=z*inv(y) (\mod p)。因为ppp为质数，由费马小定理，inv(y)=yp−2(modp)inv(y)=yp−2(modp)inv(y)=y^{p-2}(\mod p)，快速幂求解。第三问裸的BSGS代码：#in...