太空飞船设备间里有一排位置可以放设备。现在有N(1≤N≤100000)个位置，每个位置不放设备用0标识，放入设备用1标识。但是两个设备（标记为1）之间至少有K(0≤K<N)个空位（标记为0）。请问有多少种安全的设备摆放方案。答案对5000011取模。输入n和k。输出种类。求给出如何构造递推函数的思路。
有没有给出设备数量范围？可以一个设备都不放吗？