Luogu 1357:花园 （DP+矩乘加速）

Luogu 1357:花园

题目传送门
PS：刷刷水题，娱乐身心

【问题描述】

　　有n个花圃，形成一个环。每个花圃可以放两种花（A和B）。规定相邻m个花圃里的B花数量不超过k。
　　求方案总数（%1e9+7）
　　好像旋转后相同也记作不同。。。（应该是固定视角的）
　　2<=n<=10^15
　　2<=m<=5
　　1<=k

【解题思路】

　　m<=5，2^5=32。
　　显然的状压DP。
　　只有选B有影响。
　　m个之中的第i个花圃为B，记作2^(i-1)
　　 f[i][(S>>1)+当前第i个选A或选B]+=