试试哈希?
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