【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$ 进制分解即可 

posted @ 2019-07-03 09:16 KingSann 阅读(...) 评论(...)  编辑 收藏