BZOJ 3398：[Usaco2009 2月] Bullcow雄牛の水問題と雌牛〜

コード： 

#include <cstdioを>    
の#define N 100004 
の#define MOD 5000011 
の#define setIO（S）freopenは（S ".IN"、 "R"、STDIN）       
名前空間stdを使用。
INT F [N] [2]。  
INTメイン（）
{ 
    // setIO（ "入力"）。  
    整数N、K、I。
    scanf関数（ "％d個の％のD"、＆N＆K）。      
    F [1] [0] = F [1] [1] = 1。    
    （I ++; iが<= N I = 2）のための
    {    
        [I] [0] = F（[ - 1 I] [0] + F F [I - 1] [1]）％MOD。
        [I] [1] F = F IF（I> K）[I - K] [0]。                       
        F他[I] [1] = 1。    
    } 
    のprintf（ "％Dを\ n"、（F [N] [0] + F [N] [1]）％のMOD）を、    
    0を返します。
}