摘要: 「余姚中学 2019 联测 Day 6」解码 先不考虑求$p,q$ 根据人人都知道的欧拉定理$xc\equiv x{c\mod \varphi(n)} (\mod n)$ 那么$\varphi(n)=(p-1)(q-1)\(,而\)(c,\varphi(n))=1$ 所以求出$\frac{1} \p 阅读全文
posted @ 2020-06-10 10:07 chasedeath 阅读(217) 评论(0) 推荐(0) 编辑