RT，以下是快速幂+扩域做法，但是和题解中已有的做法不同，这里没有用到浮点数，从而不会有潜在的精度问题，而且扩域的方式不一样。

https://www.luogu.com.cn/article/zt10jdpi