一个合法的串定义为：长度在 $[l,r]$ 之间，且只含 0,1，并且不存在连续 $2$ 个或更多的 $0$。
0
1
现在要选出 $k$ 个长度相同的合法的串，问有几种选法，答案模 $10^9+7$。
$ 1 \leq k \leq 200$，$1 \leq l \leq r \leq 10^{18}$
little_sun
Solar System
文章
76
分类
6
标签
63
Update your browser to view this website correctly. Update my browser now
×