A 设备排列题目描述太空飞船设备间里有一排位置可以放设备。 现在有 N(1≤N≤100000)个位置,每个位置不放设备用 0 标识,放入设备用 1 标识。但是两个设备(标记为 1)之间至少有 K(0≤K < N)个空位(标记为 0)。请问有多少种安全的设备摆放方案。答案对 5000011 取模