编程题
### 问题描述 有 $n$ 个小球摆在明明的面前,球的重量依次为 $1-n$,明明只能连续的取球且最多可以取 $k$ 个球,请问他有多少种取球的方式,可以使得取球的总重量等于 $n$。 ### 输入格式 输入共一行,包含两个整数 $n,k$,表示摆在明明面前有 $n$ 个球和明明最多可以取连续的 $k$ 个球。 ### 输出格式 输出共一行,包含一个整数,表示明明有多少种取球的方式可以使得取球的总重量为 $n$。 ### 样例输入 ``` 21 4 ``` ### 样例输出 ``` 3 ``` ### 样例解释 $21=21=10+11=6+7+8$。 在最多取连续的 $3$ 个球的情况下,有 $3$ 种方案。 ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10^{10}$,$1 \leq k \leq 10$。
查看答案
赣ICP备20007335号-2