第三组样例没过，目前跟题解在 $n\le20000$ 内对拍貌似也没问题，求教

由于多项式板子有将近三百行，所以放到剪贴板里，只需要看 main 函数就行了