前言：自己想了两个小时胡的做法，发现复杂度与已有题解全部不同，并且这个做法能保证输出的一定是正确的数字，所以写一篇题解纪念一下。

https://www.luogu.com.cn/article/5dszxx7r