6D Modulo sum

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

Modulo sum

时间限制:1s

空间限制:256MB

题目描述

\[\bold{Calculate ( \sum_{i=1}^n n\mod i}) \mod 19260817 \]

输入格式

一个正整数\(n\)

输出格式

输出式子的答案。

样例输入1

5

样例输出1

4

样例1解释

\(5\mod 1 = 0\)

\(5\mod 2 = 1\)

\(5\mod 3 = 2\)

\(5\mod 4 = 1\)

\(5\mod 5 = 0\)

答案是\(0 + 1 + 2 + 1 + 0 = 4\)

样例输入2

100

样例输出2

1701

样例输入3

1000000000000

样例输出3

9623324

数据范围

对于 100 % 的数据,\(1\le n\le 10^{12}\)

悬赏令第六周

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-05-01 18:00
结束于
2022-05-08 00:00
持续时间
150.0 小时
主持人
参赛人数
41