rt，就是预处理出 $a ^ {1 \sim \sqrt{b}}$ 的所有次幂，然后计算 $(a ^ {\sqrt{b}}) ^ {\lfloor \sqrt{b} \rfloor}$，再对剩余部分做一次乘法