A Simple Math Problem（矩阵快速幂（模板））

【题目来源】：https://vjudge.net/problem/HDU-1757 【题意】 求解数k对应的f（k）%m，关系式如题面所示。 【思路】 既然给出了递推式，又由于k的取值上限至关大，因此使用矩阵快速幂来实现f（k）的求解。这个时候就能够用到系数矩阵来表示题面给出的关系式。 什么是系数矩阵呢？举个例子（从麻省理工学院线性代数视频上看的）： 假若有三个未知数：x,y,z； 存在以下关系

>>阅读原文<<