A. 【一维除法分块加速】商求和[scy]

    传统题 1000ms 128MiB

【一维除法分块加速】商求和[scy]

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出正整数 nn ,求: $\large \sum\limits_{i = 1}^n \lfloor \frac{n}{i} \rfloor$。

【输入格式】

输入只有一个整数nn1n10121 \leq n \leq 10^{12})。

【输出格式】

输出一行一个整数表示答案。

10
27

【样例解释】

10+5+3+2+2+1+1+1+1+1=2710+5+3+2+2+1+1+1+1+1=27

$i$  1 2 3 4 5 6 7 8 9 10
$\frac{n}{i}$($n=10$) 10 5 3 2 2 1 1 1 1 1 =27












20241020下午初中

未参加
状态
已结束
规则
XCPC
题目
4
开始于
2024-10-20 14:00
结束于
2024-10-20 18:00
持续时间
4 小时
主持人
参赛人数
18