Description
　　FJ想N頭牛（公牛或母牛）排成一排接受胡總的檢閱，經研究發現公牛特別好斗，如果兩頭公牛離得太近就會發生沖突，通過觀察兩頭公牛之間至少要有K(0<=K<=N)頭母牛才能避免沖突。
　　FJ想請你幫忙計算一共有多少種放置方法，注意所有的公牛被認為是一樣的，母牛也是，所以兩種放置方法被認為不同當且僅當某些位置牛的種類不同。

Input

　　第一行：兩個空格隔開的整數N（N<=100000）和K。

Output

　　輸出一個整數表示方法總數，答案可能很大，所以只需輸出mod 5,000,011的值即可。

Sample Input
4 2

Sample Output
6

Data Constraint

Hint

【樣例說明】
以下為6種放置方法，‘B’表示公牛，‘C’表示母牛
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB
.
.
.
.
.
.
.

程序：

var n,k,i:longint; dp:array[0..100005]of int64; beginread(n,k);for i:=0 to n doif i<=k then dp[i]:=i+1 else dp[i]:=(dp[i-1]+dp[i-k-1]) mod 5000011;write(dp[n]); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9499981.html

總結

以上是生活随笔為你收集整理的公牛和母牛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。