問題 N頂点からなる有向グラフが与えられる。 最初全ての頂点は白で、グラフにパス（同じ頂点を何度通ってもよい）を描くと、 パス上の頂点の色が全て黒になる。 この操作を２回できるとき、黒にできる頂点の個数の最大値を求めよ。 制約条件 N≦300

問題 数列aiをai = 1(i ≦ K) ai = ai-1 + ai-2 + ... + ai-K (i > K) と定義するとき、aNをmod 10^9 + 7で求めよ。 制約条件 K≦1000 N≦10^9