/ 7FOJ / 题库 /

「CQOI2007」余数求和

「CQOI2007」余数求和

测试数据来自 sssgzx/5b41ecced3d8a11ce7310f24

背景

  • 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}\)。

信息

ID
1099
难度
7
分类
数论 | 分块 点击显示
标签
递交数
2
已通过
2
通过率
100%
上传者