题目名称 3149. [CQOI 2007] 余数之和
输入输出 sumd.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarLGLJ 于2019-05-20加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:35, 提交:155, 通过率:22.58%
Gravatardsn 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
GravatarOasiz 100 0.000 s 0.00 MiB C++
GravatarreØreOré 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
Gravatar曹仁 100 0.000 s 0.00 MiB C++
Gravatar增强型图元文件 100 0.000 s 0.00 MiB C++
Gravatar增强型图元文件 100 0.000 s 0.00 MiB C++
Gravatar斯内普和骑士 100 0.000 s 0.00 MiB C++
本题关联比赛
SYOI 专题 4:分块(根号杂烩)
关于 余数之和 的近10条评论(全部评论)
数论分块
Gravatar┭┮﹏┭┮
2023-12-26 11:55 3楼
Gravataryrtiop
2021-09-29 19:30 2楼
早知道long long能过就不费劲写高精度了
至今我还不知道那个点到底是啥
Gravatar锝镆氪锂铽
2020-02-14 15:40 1楼

3149. [CQOI 2007] 余数之和

★★☆   输入文件: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$。