#P0003. 喷泉
喷泉
一排喷泉有 n 个喷头,初始时全部处于“开启”状态。每次操作可以改变连续 k 个喷头的状态(开启变关闭,关闭变开启)。问:经过若干次操作后,最多能形成多少种不同的喷泉状态?由于答案可能很大,请对 1e9+7 取模。
输入格式:
两个正整数 n 和 k,用空格隔开。(1≤k≤n≤1e5)
输出格式:
一个整数,表示不同喷泉状态数对 1e9+7 取模后的结果。
输入样例:
3 2
输出样例:
4
一排喷泉有 n 个喷头,初始时全部处于“开启”状态。每次操作可以改变连续 k 个喷头的状态(开启变关闭,关闭变开启)。问:经过若干次操作后,最多能形成多少种不同的喷泉状态?由于答案可能很大,请对 1e9+7 取模。
两个正整数 n 和 k,用空格隔开。(1≤k≤n≤1e5)
一个整数,表示不同喷泉状态数对 1e9+7 取模后的结果。
3 2
4