Loading...
简介 BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法——by SLYZoier,数论基本算法之一。问题 给定$A,B,C$,求满足 $A^x \equiv B\ (mod\ C)$ 的最小非负整数$x$。模板#include <bits/stdc++.h> typedef lo...