。。。。有没有人知道最后一个点的坑?

P3934 [Ynoi2016] 炸脖龙 I

拓展欧拉定理有应用条件。 要想a^b === a^(b % phi(p) + phi(p)) (mod p)成立, 需要b > phi(p)。 题解里面写的有了。
by __stdcall @ 2017-10-22 17:45:29


orz mjl
by zcysky @ 2017-10-22 18:49:24


```cpp return PowMod(now%p,Calc(l+1,r,phi[p])+phi[p],p); ``` 错了吧
by _Veritas @ 2021-02-05 23:03:18


|