ABC246 D题

求问这题正解是什么，因式分解后还是没有思路。

或者能否告知每次比赛结束后题解在哪里看。

还有一般Regular的A题一般是Beginner的哪一题的难度。