P4195 【模板】扩展 BSGS/exBSGS
题目背景
题目来源:SPOJ3105 Mod
题目描述
给定 $a,p,b$,求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1\le a,p,b≤10^9$ 或 $a=p=b=0$。
2021/5/14 加强 by [SSerxhs](https://www.luogu.com.cn/user/29826)。
2021/7/1 新添加[一组 Hack 数据](https://www.luogu.com.cn/discuss/391666)。