摘要: 首先扩O:T了一个点(因为上界松),83分。 然后费马,事实证明果然更慢,上界很紧。 正解:首先$1^{-1} \equiv 1 \pmod p$ 我们设:$p = k\cdot i + r,~r < i,~1 < i < p$ 将其放在模p意义下:$k\cdot i + r \equiv 0 \p 阅读全文
posted @ 2017-08-14 13:37 pechpo 阅读(183) 评论(0) 推荐(0)