RT，没加上预处理单位根能 A，加上就 WA 44pts 了。看了一些博客又自己推了推，感觉没什么问题。

code 1（无预处理，AC）

code 2（有预处理，WA 44pts）