rt，蒟蒻在学数数的时候发现其他人提到该题不限制黑珠子的版本，即

共有 $n$ 个珠子可以被染成黑色或白色，要求不存在一段长度 $> k$ 连续的黑珠子 ,其中 $1\leq k\leq n\leq 10^7$

但没有搜到在哪个OJ上有这道题qwq