很好，自己会做NOI签到题了，去年只要会这题，再多打点暴力，(Ag)到手，希望今年(NOI)同步赛过(Ag)线吧，得有点拿得出手的成绩证明啊。
考虑(T)非常大，(n)又很小。
想到了矩乘。
经典操作矩乘，(k)条边最短路，这东西去年泉州集训还做过。
那么就是有(T)天，考虑把一个需要(k)天的操作拆成(k)个点，只在到二向最后那个点连一条带权边，其他都不连。
那么直接(O((5n) ^ 3 log T))
但是考虑到有派对操作，最开始看错题目，以为(k <= 10),那直接就(2^k)冲了。
但是(k <= 200),我们只要把这(k)天派对单独拉出来，发现这个单天派对其实只有矩阵不一样，单独处理一下就好。
那么操作复杂度是(O((5n) ^ 3 k log T))
注意要处理出(G^1,G^2,G^4,.....G^23)的结果。