BSGS大法——有趣的分块打表

对于三个整数$A, B, C$，满足$A, B < C < 10^9$且$A, C$互质，求一个最小的x使得$A^x \equiv B~(mod~C)$，怎么做？
分块打表！
令

$$t = \lceil\sqrt C\rceil, x = i * t - j~(i, j < t)$$
则有 $$A^{i * t - j} \equiv B~(mod~C)$$
即 $$A^{i * t} \equiv B * A^j~(mod~C)$$
那么我们只需要把所有 $j \in [0, t)$的 $B * A^j$存到map里，枚举i然后查询就好了。
code是exbsgs的。。。然而我累了不想说了。。。所以代码也先不管了
留坑代填