/ / 题库 /

「CQOI2007」余数求和

「CQOI2007」余数求和

测试数据来自 sssgzx/5b41ecced3d8a11ce7310f24

背景

  • Idea: CQOI
  • Data: CQOI
  • Solution: CQOI
  • 题面: CQOI + youngirlee + oistream

描述

给出正整数 nnkk,计算 j(n,k)j(n, k) 的值。

j(n,k)=i=1nk mod ij(n,k)=\sum_{i=1}^{n}{k~\operatorname{mod}~i}

输入格式

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

输出格式

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

样例

样例输入1

5 3

样例输出1

样例解释1

j(5,3)=3 mod 1+3 mod 2+3 mod 3+3 mod 4+3 mod 5=0+1+0+3+3=7j(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

数据规模与约定

1n,k1091\leq n,k\leq 10^9

时间限制 1s1\operatorname{s},空间限制 512MB512\operatorname{MB}

信息

ID
2572
难度
(无)
分类
数论 | 分块 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者