P6381

看到平方，要想到进行质因数分解，然后看指数。所以我们可以对每个数进行质因数分解，然后指数取模后求出它的反，那么这个就只可以从它的反转移过来了。然后就是一个拓扑求DAG最长路。