比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
yrtiop | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
op_组撒头屯 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
郑霁桓 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
给出正整数$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$。