題目連結：
題目大意：
給定六個整數Ｎ、Ｍ、Ｋ、Ｆ０、Ｆ１、Ｆ２（絕對值皆不大於１, ０００），代表有一函數Ｆ為以下定義：
Ｆ（０）＝Ｆ０
Ｆ（１）＝Ｆ１
Ｆ（２）＝Ｆ２ 且
Ｆ（ｎ）＝Ｎ * Ｆ（ｎ－１）＋ Ｍ * Ｆ（ｎ－２）＋ Ｋ * Ｆ（ｎ－３），當Ｎ ＞ ２時。
接下來有一正整數Ｘ，代表接下來有Ｘ個值（皆 ＜ ２ ^ ６３，並 ≧ ０）。
求每個值代進上述Ｆ函數所得之結果，並將結果求除以１, ０００, ００７的餘數（而且必須為正）。
解題思維：
看到那Ｘ個值會到２ ^ ６３ － １，就知道這不可能用暴力法硬Ａ了吧ＸＤ
很明顯地，這必須用到與 d828 類似的矩陣，以及快速冪的概念。只是在這題並非２Ｘ２矩陣，而是３Ｘ３的版本（這邊很不負責地交給讀者推導，真的想不出來再參考本人的程式碼）。
接下來是矩陣的乘法，應該不需本人多說。
至於矩陣乘法為何那樣定義，可以參考 3Blue1Brown 的線性代數（Ｌｉｎｅａｒ Ａｌｇｅｂｒａ）系列，讀者們也許能從中看出一些端倪。
最後是取餘數。由於Ｎ、Ｍ、Ｋ、Ｆ０、Ｆ１、Ｆ２不一定為正，因此取餘數的結果有可能為負（如果是用內建的「％」運算的話，不是的話，就要看是怎麼寫的）。
而解決方案很簡單，先取完一次１, ０００, ００７餘數，判斷結果是否為負的。如果是，把結果加上１, ０００, ００７，就變成正的了；反之，可以不用加。至於為何經由如此操作仍然等價於原來的結果，請參見同餘。
此外，小心矩陣相乘時的溢位。如果本身的矩陣的型態為「ｉｎｔ」，則在相乘及相加要特別轉成「ｌｏｎｇ ｌｏｎｇ」型態，以免溢位。當然直接全部宣告成「ｌｏｎｇ ｌｏｎｇ」也是沒問題的。
達人