#P0003. 喷泉

喷泉

一排喷泉有 n 个喷头,初始时全部处于“开启”状态。每次操作可以改变连续 k 个喷头的状态(开启变关闭,关闭变开启)。问:经过若干次操作后,最多能形成多少种不同的喷泉状态?由于答案可能很大,请对 1e9+7 取模。

输入格式:

两个正整数 n 和 k,用空格隔开。(1≤k≤n≤1e5)

输出格式:

一个整数,表示不同喷泉状态数对 1e9+7 取模后的结果。

输入样例:

3 2

输出样例:

4