IO优化
by AfterOI @ 2019-05-02 23:25:51
@[永不言弃](/space/show?uid=167095)
1. 你需要学习 $\mathcal{O(n)}$ 求 1~n 逆元的方法
2. 你需要一个输出优化（大概是的吧
~~[厚颜无耻地打个广告：线性求1~n逆元](https://blog.csdn.net/bcr_233/article/details/87898670)~~
by Celestial_Scarlet @ 2019-05-02 23:26:09
才想起来楼主写的是`exgcd`
这也能过九个点？？？？多水的数据？
by AfterOI @ 2019-05-02 23:27:58
@[AfterOI](/space/show?uid=157622)
我同学也是这么写的，但是他过了......
而且我下了测试点，没有超啊......
by 永不言弃 @ 2019-05-02 23:34:08
@[永不言弃](/space/show?uid=167095) 请您看一下时限
~~0.5ms看不出来吧~~
by 111l @ 2019-05-02 23:38:52
500ms（捂脸
by 111l @ 2019-05-02 23:39:15
@[大湿](/space/show?uid=114206) 0.5ms秀爆了（
by Celestial_Scarlet @ 2019-05-02 23:41:03
谢谢大家的帮助，我写了一遍线性求然后过了
by 永不言弃 @ 2019-05-02 23:41:39
其实exgcd在数据随机的情况下接近O(1)……
by Smile_Cindy @ 2019-05-03 07:58:47
@[Alpha](/user/87058) 现在才发现您是位大佬
by 永不言弃 @ 2020-03-26 10:15:46