IMO官网上无法查到对应的解答（只到2006年），因此我挂一个AOPS上面的讨论串，可以在里面查到官方解答

这问题挂了12年没解答。。。https://artofproblemsolving.com/community/c6h85076p494833

按照这个, 复杂度貌似是常数很小的 $O(n^2T)$ ,应该可以通过