求助

P3811 【模板】模意义下的乘法逆元

这道题需要 O(n) 求所有数的逆元
by Reaepita @ 2019-09-21 23:39:41


@[WWWoWWW](/space/show?uid=19951) 不能$ nlog_2n $+卡常吗,我最喜欢卡常了~~虽然这题没什么好卡的~~
by qbu666666 @ 2019-09-21 23:40:51


@[WWWoWWW](/space/show?uid=19951) 理论上1e6$ nlog_2n $可以过QWQ
by qbu666666 @ 2019-09-21 23:41:57


扩展欧几里得一般跑不满log n
by Kingcq @ 2019-09-21 23:46:47


可以用这玩意来卡常↑
by Kingcq @ 2019-09-21 23:47:16


@[kingcxp](/space/show?uid=75304) 这题拓欧好像卡不了,我怎么卡都会T1~2个点
by 静谧时空 @ 2019-09-21 23:51:42


@[静谧时空](/space/show?uid=61614) 比T三个点好多了
by Kingcq @ 2019-09-21 23:52:47


@[AT是女孩子](/space/show?uid=157598) 这题又不是1e6
by SSerxhs @ 2019-09-22 00:53:32


using namespace std完了之后std::?? 您这什么码风啊(
by SSerxhs @ 2019-09-22 00:55:39


@[AT是女孩子](/space/show?uid=157598) `3e6*30` 500ms 怎么可过了,以后能不能算一下复杂度再说
by Reaepita @ 2019-09-22 08:27:38


| 下一页