两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1652-牡牛和牝牛
題目 2421:

信息學(xué)奧賽一本通T1652-牡牛和牝牛

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 18 解決: 8

題目描述

原題來(lái)自:USACO 2009 Feb. Silver
牡 mǔ,畜父也。牝 pìn,畜母也。 ——《說(shuō)文解字》
約翰要帶 N 只牛去參加集會(huì)里的展示活動(dòng),這些??梢允悄蹬?,也可以是牝牛。牛們要站成一排,但是牡牛是好斗的,為了避免牡牛鬧出亂子,約翰決定任意兩只牡牛之間至少要有 K 只牝牛。
請(qǐng)計(jì)算一共有多少種排隊(duì)的方法,所有牡??梢钥闯墒窍嗤模嘘蚺R惨粯?,答案對(duì) 5000011 取模。

輸入格式

一行,輸入兩個(gè)整數(shù) N 和 K。

輸出格式

一個(gè)整數(shù),表示排隊(duì)的方法數(shù)。

樣例輸入

4 2

樣例輸出

6

提示

樣例說(shuō)明
6 種方法分別是:牝牝牝牝,牡牝牝牝,牝牡牝牝,牝牝牡牝,牝牝牝牡,牡牝牝牡。
(母母母母,公母母母,母公母母,母母公母,母母母公,公母母公)
數(shù)據(jù)范圍與提示:
對(duì)于全部數(shù)據(jù),1≤N≤105,0≤K<N。
標(biāo)簽

通過(guò)率

統(tǒng) 計(jì)