复杂度不对（（（（
by Buried_Dream @ 2022-02-17 22:05:35
就好像一个男人再努力也生不了孩子（（
by Buried_Dream @ 2022-02-17 22:06:15
有线性求法，你这个怎么跑也跑不出来
by cxqghzj @ 2022-02-17 22:07:06
两种方法：
- 卡常
- 自学乘法逆元公式
by AKKKKKKKKKK @ 2022-02-17 22:19:31
@[short_path](/user/680944) 卡不过去
by Buried_Dream @ 2022-02-17 22:21:03
@[TLE_Automation](/user/396974) 公式吧
by AKKKKKKKKKK @ 2022-02-17 22:25:23
这道题把扩欧和快速幂都卡了，建议去学下线性递推法求逆元（~~虽然学了以后也用不到~~大雾
by 一个简单名字 @ 2022-02-17 22:42:52
实测 `exgcd` 能卡过去，只需要一些 IO 优化和循环展开的奇技淫巧（
[record](https://www.luogu.com.cn/record/69566126)
by Untitled0 @ 2022-02-17 23:08:38
实测快速幂能卡过去，只需要一些快速取模的奇技淫巧，即 `barrett reducing` （
[record](https://www.luogu.com.cn/record/73613402)
by GaryH @ 2022-04-10 09:49:00
同样的数据范围，同样的代码，loj能过，洛谷64分TLE了
by lngqb @ 2022-04-13 14:01:28