斐波那契和（「科大訊飛杯」第十七屆同濟大學程序設計預選賽暨高校網絡友誼賽 J，矩陣快速冪）

一.題目連接： 斐波那契和 二.題目大意： 求  node 三.分析： 比賽時套杜教 BM 一直wa，賽後才發現模數寫錯...(太蠢了c++ 因爲杜教 BM 直接套上模板改改模數就能 AC，這裏只給出非杜教 BM 解法(杜教 BM 他不香嗎？ui 首先作一下符號解釋  符號化後，題目即求 spa 而後求  的遞推式 當計算  時，前面  的值均已計算完畢，所以咱們只需求 3d 下面求  的遞推式

>>阅读原文<<