Codeforces1182E Product Oriented Recurrence(递推+矩乘快速幂)
题目链接这道题是道好题给定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3 c,fx−1,fx−2,fx−3f_{x}=c^{2x-6}\cdotf_{x-1}\cdotf_{x-2}\cdotf_{x-3}\\\,c,f_{x-1},f_{x-2},f_{x-3}fx=c2x−6⋅fx−1⋅fx−2⋅fx−3c,fx−1,fx−2,fx−3已知求fn,n≤109f{_n},