#3795. 余数之和
余数之和
题目描述
给出正整数 和,计算的值。
例如 $j(5,3)=3 \bmod1+3 \bmod2+3 \bmod3+3 \bmod4+3 \bmod5=0+1+0+3+3=7$。
输入格式
输入仅一行,包含两个整数 。
输出格式
输出仅一行,即 。
样例
5 3
7
数据范围
来源
- CQOI2007
- BZOJ1257
- 算法竞赛进阶指南
给出正整数 n和k,计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值。
例如 $j(5,3)=3 \bmod1+3 \bmod2+3 \bmod3+3 \bmod4+3 \bmod5=0+1+0+3+3=7$。
输入仅一行,包含两个整数 n,k。
输出仅一行,即 j(n,k)。
5 3
7
1≤n,k≤109