比赛场次 604
比赛名称 SYOI 专题 4:分块(根号杂烩)
比赛状态 已结束比赛成绩
开始时间 2024-04-16 00:00:00
结束时间 2024-04-22 22:00:00
开放分组 全部用户
注释介绍 暴力是最好的算法。
讲解:https://www.cnblogs.com/HaoXu-qwq/articles/18124871
题目名称 余数之和
输入输出 sumd.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravataryrtiop AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar郑霁桓 AAAAAAAAAA 0.000 s 0.00 MiB 100

余数之和

★★☆   输入文件:sumd.in   输出文件:sumd.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给出正整数$n$和$k$,计算$j(n, k)=k \mod 1 + k \mod 2 + k \mod 3 + … + k \mod n$的值,其中$k mod i$表示$k$除以$i$的余数。

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

【输入格式】

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

【输出格式】

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

【样例输入】

5 3

【样例输出】

7

【提示】

对于100%数据$1\leq n,k\leq 10^9$。