07403. 跨多阶·前缀和优化 未做

爬楼梯：每次可以跨 $1\sim m$ 级（$m$ 由输入给定，可以很大）。走到第 $n$ 级的走法数对 $10^9+7$ 取模。

$n$ 与 $m$ 都可达 $10^6$：逐个 $f_i$ 往前看 $m$ 项是 $O(nm)$、来不及——用「滑动窗口和」维护 $f_{i-1}+\cdots +f_{i-m}$，每次只花 $O(1)$ 更新。

一行两个整数 $n$、$m$。

一行一个整数：走法数 mod $10^9+7$。

$1\le n\le 10^6$，$1\le m\le 10^6$。$f_0=1$。