【UR #6】破解密码

题目描述

社论

考虑那个式子，不难得到如下的递推关系：

$$
26h_i+t_i(1-26^n) \equiv h_{(i+1) \bmod n} \pmod{p}
$$

很可惜它只能得到 $50pts$，因为可能会出现：

$$
1-26^n \equiv 0 \pmod {p}
$$

换句话说可能会跑出来 $0t_i \equiv x \pmod {p}$ 的情况，这样是没法确定 $t_i$ 的

那么此时这个递推关系是解放的，也就是说只需要保证 $f(a_0)=h_0$ 即可

因为由于 $26^n \equiv 1 \pmod{p}$，因此直接乘以 $26$ 就满足了条件

那么只需要对 $h_0$ 进行 $26$ 进制分解即可