题意 题目链接。 洛谷这题的评测似乎炸掉了，这里有 Znloye 提供的临时测试点。 求 $a^{a^{a^{\dots}}}(b\ 个\ a)$ 的末 $9$ 位数，$t$ 组数据。 解析 保留末 $9$ 位数等价于对于 $10^9$ 取模，再补全前边的 $0$ 即可。 而对于这种 Power Tower，一种常用的方法是使用扩展欧拉定理，再在快…