#3795. 余数之和

余数之和

题目描述

给出正整数 nn k k,计算j(n,k)=kmod1+kmod2+kmod3++kmodn j(n,k)=k \bmod 1+k \bmod2+k \bmod 3+…+k \bmod n 的值。

例如 $j(5,3)=3 \bmod1+3 \bmod2+3 \bmod3+3 \bmod4+3 \bmod5=0+1+0+3+3=7$。

输入格式

输入仅一行,包含两个整数 n,kn,k

输出格式

输出仅一行,即 j(n,k)j(n,k)

样例

5 3
7

数据范围

1n,k1091≤n,k≤10^9

来源

  • CQOI2007
  • BZOJ1257
  • 算法竞赛进阶指南