公牛和母牛[尼尔湖，2008]
农夫约翰想要排列 N只（1<= N<= 100,000），奶牛和公牛
在单独一行中将出席这一年一度的展览会。
FJ观察到，近期公牛已经相当好斗;
如果两个公牛靠得太近_，他们会吵架，
开始战斗，破坏了和平。以往足智多谋，巧
计算任何两个公牛必须至少有K（0<= K<N）
为了避免打击他们的奶牛。
FJ想请你帮他通过计算可能的数
Ñ​​公牛和母牛避免任何战斗序列。 FJ认为
所有公牛的是相同的，所有奶牛是相同的;因此，这两个序列是唯一的，如果他们有不同种类的牛不同
在一些位置上。
问题名称：bullcow
输入格式：
*第1行：两个用空格隔开的整数：N和K
样例输入（bullcow.in）：
42
输入说明：
FJ想要一排4牛，但任何两个公牛必须至少有
两头牛在他们之间。
输出格式：
*第1行：代表的方法的数量FJ可以一个整数
牛创造这样一个顺序。因为这个数字可以是
相当大，将结果输出模5000011。
样本输出（bullcow.out）：
6
输出说明：
以下是六种可能的序列FJ可以创建（请注意，“C”代表母牛和'B'代表公牛）：
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB