A Simple Math Problem（矩陣快速冪（模板））

【題目來源】：https://vjudge.net/problem/HDU-1757 【題意】 求解數k對應的f（k）%m，關係式如題面所示。 【思路】 既然給出了遞推式，又由於k的取值上限至關大，因此使用矩陣快速冪來實現f（k）的求解。這個時候就能夠用到係數矩陣來表示題面給出的關係式。 什麼是係數矩陣呢？舉個例子（從麻省理工學院線性代數視頻上看的）： 假若有三個未知數：x,y,z； 存在以下關係

>>阅读原文<<