这是本人自己根据网上关于这题的资料，再结合自己的理解总结的一篇题解。
因为是在typora里面写的，不能直接粘过来，就直接放图片了。
写的也不算好，应该不会有人想转吧.....
不过要转的话请先征得我的同意（毕竟这么多东西我先研究了两天，又写了一上午，很不容易）
本人在文中摘取了IOI2018集训队作业蔡承泽的部分证明过程，学习此题过程中部分参考了博客园用户“T_Y_P_E"的题解，在此表示感谢。
有锅的话麻烦各位神仙指出，谢谢。
原文：https://www.cnblogs.com/thedreammaker/p/11331027.html