分数: 300 点
问题陈述
给定一个整数 N,解决以下问题。
让 f(x)= (最多正整数个数 x 的位数与 x).
查找 f(1)+f(2)+\dots+f(N) 模数 998244353.
约束
- N 是一个整数。
- 1 \le N < 10^{18}
输入
输入由标准输入按以下格式给出:
N
输出
将答案打印为整数。
示例输入 1
16
示例输出 1
73
- 对于正整数 x 之间 1 和 9,最多正整数 x 的位数与 x 是 1,2,\dots,x.
- 因此,我们有 f(1)=1,f(2)=2,...,f(9)=9.
- 对于正整数 x 之间 10 和 16,最多正整数 x 的位数与 x 是 10,11,\dots,x.
- 因此,我们有 f(10)=1,f(11)=2,...,f(16)=7.
最终答案是 73.
示例输入 2
238
示例输出 2
13870
示例输入 3
999999999999999999
示例输出 3
762062362
一定要找到模数之和 998244353.