rt，CF960G，不过多了个分治NTT。

本来以为省选搬原题，一看这个题比CF题早。