bzoj#P1257. [CQOI2007] 余数之和 sum

[CQOI2007] 余数之和 sum

题目描述

给出正整数 nnkk,计算 $j_{n,k}=k \bmod 1 + k \bmod 2 + k \bmod 3 \dots + k \bmod n$ 的值,其中 kmodik \mod i 表示 kk 除以 ii 的余数。 例如 $j_{5,3}=3 \bmod 1 + 3 \bmod 2 + 3 \bmod 3 + 3 \bmod 4 + 3 \bmod 5=0+1+0+3+3=7$

输入格式

输入仅一行,包含两个整数 nn , kk

输出格式

输出仅一行,即 jn,kj_{n,k}

样例输入

5 3

样例输出

7

数据范围

对于 50%50\% 的数据满足:1n,k10001\leq n,k\leq 1000

对于 100%100\% 的数据满足:1n,k1091\leq n,k\leq 10^9