2018.09.26 bzoj5221: [Lydsy2017省隊十連測]偏題（數學推導+矩陣快速冪）

傳送門 由於沒有考慮n<=1的情況T了很久啊。 這題很有意思啊。 考試的時候根本不會，騙了30分走人。 實際上變一個形就可以了。 推導過程有點繁雜。 直接粘題解上的請諒解。 不得不說這個推導很妙。 然後就可以矩陣快速冪優化了。 代碼： #include<bits/stdc++.h> #define ll long long using namespace std; ll a,b,n,mod; st

>>阅读原文<<