P1357

很多篇题解都讲的是用了矩阵快速幂之后，最终的答案是： ${\textstyle \sum_{i=0}^{2^{m}-1}} mat_{i,i}$。

为什么下标是 $i,i$ 啊？哪位大佬帮忙解答一下，蒟蒻没看懂。