这题是@laybxc这位神犇推荐给我写的。从开始写到AC前后时间跨度一个星期，这是我第一次认认真真写高精，100+的总提交次数应该有15次是我提交的，因为实在太毒瘤了，感谢@laybxc提供的高精度模板让我找出了原本我写的代码中的错误，今天终于AC了，所以发一篇题解庆祝一下。

分享一下蒟蒻我的奇葩做法，因为不会dp……