编程题
### 问题描述 小蓝突发奇想,定义了一种数字移动方法: 假设有一个点从坐标轴 $0$ 点处出发,每次都是向坐标轴正方向移动,但是第一次移动只能移动 $k$ 的倍数步,第二次可以移动 $k+1$ 的倍数步,第三次可以移动 $k+2$ 的倍数步,以此类推第 $n$ 次可以移动 $k+n-1$ 的倍数步。 小蓝想问从 $1$ 开始对于每一个小于 $m$ 的位置按照规则有多少种方法到达。 ### 输入格式 输入包含两个整数 $m$ 和 $k$ $(1 \leq k \leq m \leq 2 \times 10^5 )$ 。 ### 输出格式 输出共一行,包含一行 $m$ 个整数,分别为从 $0$ 到 $[1, m]$ 的方法数,结果对 $10^9 + 7$ 取模。 ### 样例输入 ```text 10 2 ``` ### 样例输出 ```text 0 1 0 1 1 1 1 2 2 2 ```
查看答案
赣ICP备20007335号-2