本题关联比赛
SYOI 专题 4：分块（根号杂烩）

关于余数之和的近10条评论(全部评论)
数论分块 ┭┮﹏┭┮ 2023-12-26 11:55 3楼
yrtiop 2021-09-29 19:30 2楼
早知道`long long`能过就不费劲写高精度了至今我还不知道那个点到底是啥锝镆氪锂铽 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

对于 $30\%$ 的数据，保证 $n , k \leq 10^3$。

对于 $60\%$ 的数据，保证 $n, k \leq 10^6$。

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