编程题
### 问题描述 乐乐有两个整数值 $N$ 和 $K$,考虑所有正整数集合 ${a_1​, a_2​, \dots, a_K​}$,使得 $a_1​ + a_2 ​+ \dots + a_K ​= N$。对于每个集合,计算 ${a_1}^{2} ​+ {a_2}^{2}​+ \dots + {a_K}^{2}$,并输出这些值的总和。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 ### 输出格式 输出一个整数,表示所需总和,答案对 $10^9 + 7$ 取模。 ### 样例输入 ``` 5 1 ``` ### 样例输出 ``` 25 ``` ### 评测数据规模 $1 \leq N \leq 10000$,$1 \leq K \leq N$。
查看答案
赣ICP备20007335号-2