这里在exbsgs里面令b%=p，使用模之后的b进行计算就能过啦，卡了几个小时呜呜呜
by 朴算子0101 @ 2022-12-27 18:54:50
@[朴算子0101](/user/446505) 卡在同一个点，亲测该方法无效
by Java_Herobrine @ 2023-07-23 09:13:03
宁在`gcd%=p`后面加上
```C++
if(gcd==b){
cout<<cnt<<"\n";
}
```
就可以过了
by Java_Herobrine @ 2023-07-23 09:27:13
是渡鸦！捉~（雾
by wukaichen888 @ 2023-07-23 09:46:22