#NKWC202503G. 智乃与模数
智乃与模数
当前没有测试数据。
题目描述
模运算,又称取余运算,常用  来表示  除以  的余数是 。
现在有一个正整数 ,选择所有不大于  的正整数  分别让  取余 ,将得到的结果从大到小降序排序,得到的新序列为 。
例如当  时:
$\left\{\begin{matrix} 10 \bmod 1 = 0 & & \\ 10 \bmod 2 = 0 & & \\ 10 \bmod 3 = 1 & \longrightarrow & \{0,0,1,2,0,4,3,2,1,0\} \\ 10 \bmod 4 = 2 & & \\ 10 \bmod 5 = 0 & & \downarrow_{\text{sort}}\\ 10 \bmod 6 = 4 & & \\ 10 \bmod 7 = 3 & & a=\{4,3,2,2,1,1,0,0,0,0\}\\ 10 \bmod 8 = 2 & & \\ 10 \bmod 9 = 1 & & \\ 10 \bmod 10 = 0 & & \\ \end{matrix}\right.$
智乃想要知道该余数序列降序排序后,前  项的和。
输入描述
在一行上输入两个正整数 。
输出描述
输出一个整数,代表余数序列降序排序后前 项的和。
样例1
输入
10 5
输出
12
样例说明
这个样例的处理过程已经在题干中展示,答案为 。