编程题
### 问题描述 众所周知,Komorebi 不擅长数学,所以邀请队友救一下。 这里需要介绍一个高深的符号:$\%$,它表示的意思是取模 (modulo),或者叫取余数,例如:$14$ 除以 $3$ 等于 $4$ 余 $2$,因此 $14\%3=2$。 定义就那么简单,相信你一眼就能看懂,但 Komorebi 却看了好久还是一头雾水,所以下面这个和取模有关的问题他就只能求助于你啦!计算 $\sum_{i=1}^{n}{(n\%i)}$ 。因为答案可能很大,因此只需要输出答案需要对 $998244353$ 取模后的结果就好啦,是不是更简单了! ### 输入格式 输入第 $1$ 行包含一个正整数 $n$。 ### 输出格式 输出一行,这一行只包含一个整数,表示答案对 $998244353$ 取模后的结果。 ### 样例输入1 ```text 1 ``` ### 样例输出1 ```text 0 ``` ### 样例输入2 ```text 5 ``` ### 样例输出2 ```text 4 ``` ### 说明/提示 对于所有评测数据,$1\leq n\leq 10^{12}$。 样例 $2$ 中,$5\%1=0,5\%2=1,5\%3=2,5\%4=1,5\%5=0$,因此答案 $=1+2+1+0=4$。
查看答案
赣ICP备20007335号-2