小明的农场中有n只鸡，可以是公鸡或者母鸡，现在要求这些鸡站成一排拍照留念，但是公鸡之间容易起冲突，为了避免发生冲突，小明决定任意两只公鸡之间至少要有K只母鸡。
请你帮助小明计算一下一共有多少种排队的方法。（答案需要对5000011取模）
小明的农场中有n只鸡，可以是公鸡或者母鸡，现在要求这些鸡站成一排拍照留念，但是公鸡之间容易起冲突，为了避免发生冲突，小明决定任意两只公鸡之间至少要有K只母鸡。
请你帮助小明计算一下一共有多少种排队的方法。（答案需要对5000011取模）
一行，输入两个整数N和K。
1<=N<=2000
0<=K<=N
一个整数，标识排队的方法数。
答案需要对5000011取模。
4 2
6