摘要：
这个题若不看题目和范围，我首先想到用递推，不过 n≤2×10^9，若用递推，一定会超时。 要用矩阵加速的话首先要找到一个矩阵（不唯一），用来相乘； 〔a1，a2，a3〕是一个1×3的矩阵，我想把它转化为〔a2，a3，a4〕也是一个1×3的矩阵，所以要找的矩阵肯定是3×3的； 可以假设这个3×3的矩阵 阅读全文
摘要：
这个题根据题目也就能知道应该怎么做，但是代码怎么实现矩阵乘法，是一个问题，所以就用到了重载运算符。 重载运算符可以定义一些普通的运算，比如 + ，－，×，÷，%，<，>，!=，……有很多，但不能自己创造符号。 在这个题中，需要定义矩阵乘法，在定义之前，还要定义一个结构体： 1 struct hls{ 阅读全文