TLE40分求救

P4195 【模板】扩展 BSGS/exBSGS

试试哈希?
by VTloBong @ 2020-03-21 10:46:01


@[Randomer](/user/212187) 我试试
by Prean @ 2020-03-21 10:50:46


我把map改成了unordered_map,WA
by Prean @ 2020-03-21 10:52:11


```cpp while((i=gcd(a,p))!=1) { if(b%i)return-1;p/=i;b/=i; c=c*a/i%p;++ans;if(c==i)return ans; } ``` 应该是```if(c==b)return ans;```吧
by VTloBong @ 2020-03-21 10:52:40


@[limaopipi2022](/user/160839) 而且您没有让b乘上c的逆元
by VTloBong @ 2020-03-21 10:55:15


@[Randomer](/user/212187) 谢谢
by Prean @ 2020-03-21 10:56:30


我发现了什么?(
by Сontіnuе @ 2020-03-21 11:33:51


@[zqyzl](/user/313821) 所以您发现了什么qwq(
by VTloBong @ 2020-03-21 13:01:00


@[Randomer](/user/212187) 我发现了咱学校信竞第一的lmpp大佬。。。 qwq
by Сontіnuе @ 2020-03-21 15:58:12


|