花园

题意

给一个长度为\(n\)的环，要求在这个环上填上\(0\)或\(1\)，使得这个环满足对于任意长度为\(m\)的区间，其中\(0\)的个数不超过\(k\)。请求出所有合法的填数的方案数

将环上的结点标号为\(1\)到\(n\)，两种方案不同当且仅当至少存在一个节点，两种方案在此处所填的数不同

\(n\leq 10^{15},k\leq m\leq 5,mod = 10^9+7\)

标签：方案,环上,10,leq,长度,花园,题意
来源： https://www.cnblogs.com/VeniVidiVici/p/11600652.html