这题要线性的
by ZhuMingYang @ 2019-07-06 22:03:45
这题要线性求逆元
```cpp
inv[i]=(p-p/i)*inv[p%i]%p;
```
用exgcd求逆元应该过不了，~~反正我是怎么写都会T~~
by 静谧时空 @ 2019-07-06 22:12:25
我快读和快写都开了，都要五秒，必须线性才过得了
by 风说我活了 @ 2019-07-25 20:42:28
哎
by 小元勋 @ 2019-07-25 20:50:19