用拓展欧几里德做TLE两个点求助

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

你可以把endl改成'\n'试一试
by lyx_cjz @ 2017-12-12 13:28:40


换成递推,exgcd注定tle
by BlueArc @ 2017-12-12 16:07:18


exgcd复杂度O(nlogn),铁定TLE,尝试一下线性递推吧
by AThousandSuns @ 2018-02-11 14:32:49


本来就是不能拓欧啊
by SSerxhs @ 2018-05-19 18:56:03


|