Written by woshiluo.

给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。

Crypto

lastrsa

令 $f=p \operatorname{\texttt{xor}} (q>>13), t=2 \times 114512$。

给出了 $e_1 = \sum_{i=1}^{40} (ft)^i, e_2 = \sum_{i=1}^{40} (f+t)^i$。

其实这两个都是多项式啊。

不妨二项式定理展开，然后对两个多项式求 GCD，发现是一个一次方程，那么我们就得到了 $f$。

Written by woshiluo.

给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。

Crypto

matrix_equation

考虑构造格对应格求最短向量，即可得到一组合法的 $p,q,r$。

Written by woshiluo.

给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。

Crypto

babyRSA

一般来说 e 不会太大，考虑枚举质数，很快就能求得 e。

注意到 e 和 $\varphi(n)$ 不互质，故逆元不存在。

注意到 $\varphi(q)$ 和 $e$ 互质。

Written by woshiluo.

给官方怎么交的我交原模原样发过来了，如有错误烦请各位大佬斧正。

Misc

SignIn

有请 GIMP 自由拉伸。

0 序

对我个人而言，我的 OI 生涯并不美满。

但同样，他也是我不可割舍的，难以忘怀的青春。

在百日誓师的时候，台上的教师代表说起你们的青春年华都在教学楼里时，我突然想起，我的青春年华都给了小机房。