A Shuffle Party

容易观察到在 $2 \cdot x$ 的时候一就会被交换出去。

输出最小的 2 的次幂即可。

B Binary Path

开始和结尾是固定的。

扫描两层中间的部分，只能走上面就归 0，都能走 +1， 只能走下面就结束。

A Sasha and the Beautiful Array

直接最大值减最小值即可。

B Sasha and the Drawing

容易发现，首先填第一行和最后一行是较优的，只有四个端点处有可能重复，别的点每加一个都会覆盖两条对角线。

对四个端点特判即可。

A Moving Chips

从最后往前，每一格都得点一次。

B Monsters Attack!

这坐标正负显然没关系。

绝对值，排序，前缀和，判断每个点是否可行即可。

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

babyRSA

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

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

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