Varuxn

摘要： 前言 考试这种东西暴力拉满就对了QAQ T1 随 题解 解题思路 DP+矩阵乘（快速幂）+数论 又是一道与期望无关的期望题，显然答案是 总情况/情况数（\(n^m\)）。 接下来的问题就是对于总情况的求和了。题目下面就给出了一个很好的概念：原根。 求原根 再看一下mod的值，不会错了，暴力求就行。根 阅读全文