行列中の窓は，隣接するサブ行列である。
全ての要素が 0 か 1 である，2 × n の行列を考えよう。 全ての 2 × k のサブ行列の和（すなわち要素が1であるものの個数）が k であるような行列の数を A(k, n) とする。
A(3, 9) = 560，A(4, 20) = 1060870 である。
A(108, 1016) を求め，1,000,000,007 で割った余りを答えよ。
合計：1545 今日：1 昨日：1
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
