G. 喷泉

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一排喷泉有 $n$ 个喷头，初始时全部处于"开启"状态。每次操作可以改变连续 $k$ 个喷头的状态（开启变关闭，关闭变开启）。问：经过若干次操作后，最多能形成多少种不同的喷泉状态？由于答案可能很大，请对 $10^9+7$ 取模。

一行，两个正整数 $n$ 和 $k$ ，用空格隔开。

一个整数，表示不同喷泉状态数对 $10^9+7$ 取模后的结果。

3 2