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