{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"\u003e牡 mǔ,畜父也。牝 pìn,畜母也。 ——《说文解字》\n\n约翰要带 $N$ 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 $K$ 只牝牛。\n\n请计算一共有多少种排队的方法,所有牡牛可以看成是相同的,所有牝牛也一样,答案对 $5000011$ 取模。"}},{"title":"输入格式","value":{"format":"MD","content":"一行,输入两个整数 $N$ 和 $K$。"}},{"title":"输出格式","value":{"format":"MD","content":"一个整数,表示排队的方法数。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027loj_sample\u0027\u003e\u003cthead\u003e \u003ctr\u003e \u003cth\u003eInput\u003c/th\u003e \u003cth\u003eOutput\u003c/th\u003e \u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e \u003ctr\u003e \u003ctd\u003e\u003cpre\u003e4 2\u003c/pre\u003e\u003c/td\u003e \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e \u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\n$6$ 种方法分别是:牝牝牝牝,牡牝牝牝,牝牡牝牝,牝牝牡牝,牝牝牝牡,牡牝牝牡。\n(母母母母,公母母母,母公母母,母母公母,母母母公,公母母公)"}},{"title":"数据范围与提示","value":{"format":"MD","content":"对于全部数据,$1\\le N\\le 10^5,0\\le K\\lt N$。"}},{"title":"","value":{"format":"MD","content":" \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cstyle\u003e .loj_sample {border: 1px solid #222; border-collapse: collapse; border-spacing: 0;} .loj_sample th, .loj_sample td { border: 1px solid #222; padding: 10px; vertical-align: top }\u003c/style\u003e"}}]}