题目描述 有 n 级台阶，每次可以跨 1 级、2 级、……、k 级。从第 0 级出发，走到第 n 级，一共有多少种走法？答案对 109+7 取模。 输入格式 一行两个整数 n 和 k，中间用一个空格隔开。 输出格式 一行一个整数，表示走法数对 109+7 取模的结果。 样例 输入 1 5 2 输出 1 8 数据范围 对于所有数据，0≤n≤106，1≤k≤106。