QYcode QYcode

WAC199.余数之和

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

余数之和

English 简体中文

给出正整数 nn 和 kk，计算 $j(n, k)=k \bmod 1 + k \bmod 2 + k \bmod 3 + … + k \bmod n$ 的值。

例如 $j(5, 3)=3 \bmod 1 + 3 \bmod 2 + 3 \bmod 3 + 3 \bmod 4 + 3 \bmod 5=0+1+0+3+3=7$。

输入格式

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

输出格式

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

数据范围

1≤n,k≤1091 \le n,k \le 10^9

样例

5 3

7

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计