「CQOI2007」余数求和
背景
- Idea: CQOI
- Data: CQOI
- Solution: CQOI
- 题面: CQOI + youngirlee + oistream
描述
给出正整数 \(n\) 和 \(k\),计算 \(j(n, k)\) 的值。
\[j(n,k)=\sum_{i=1}^{n}{k~\operatorname{mod}~i}\]
输入格式
输入仅一行,包含两个整数 \(n, k\)。
输出格式
输出仅一行,即 \(j(n, k)\)。
样例
样例输入1
5 3
样例输出1
7
样例解释1
\(j(5, 3)=3~\operatorname{mod}~1 + 3~\operatorname{mod}~2 + 3~\operatorname{mod}~3 + 3~\operatorname{mod}~4 + 3~\operatorname{mod}~5=0+1+0+3+3=7\)。
数据规模与约定
\(1\leq n,k\leq 10^9\)。
时间限制 \(1\operatorname{s}\),空间限制 \(512\operatorname{MB}\)。