公牛和母牛
Description
FJ想N頭牛（公牛或母牛）排成一排接受胡總的檢閱，經(jīng)研究發(fā)現(xiàn)公牛特別好斗，如果兩頭公牛離得太近就會發(fā)生沖突，通過觀察兩頭公牛之間至少要有K(0<=K<=N)頭母牛才能避免沖突。
FJ想請你幫忙計算一共有多少種放置方法，注意所有的公牛被認為是一樣的，母牛也是，所以兩種放置方法被認為不同當且僅當某些位置牛的種類不同。
Input
第一行：兩個空格隔開的整數(shù)N（N<=100000）和K。
Output
輸出一個整數(shù)表示方法總數(shù)，答案可能很大，所以只需輸出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.轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9499981.html
總結(jié)
