Description一个合法的串定义为：长度在\([l,r]\)之间，且只含0,1，并且不存在连续\(2\)个或更多的\(0\)。现在要选出\(k\)个长度相同的合法的串，问有几种选法，答案模\(10^9+7\)。\(1\leqk\leq200,1\leql\leqr\leq10^{18}\)。Solution容易发现答案为\(\sum_{i=l+2}^{r