33OJ
登录 注册

#P17637. [ICPC 2019 Yinchuan R] Function!

    ID: 20142 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>数学2019ICPC根号分治

[ICPC 2019 Yinchuan R] Function!

题目描述

定义函数

fa(x)=ax(a>0∧a≠1)f_a(x) = a^x \quad (a > 0 \land a \neq 1)

对于所有 x∈(−∞,+∞)x \in (-\infty, +\infty) 成立。

请你计算

$$\sum_{a=2}^n \left( a \sum_{b=a}^n \lfloor f_{a}^{-1}(b) \rfloor \lceil f_{b}^{-1}(a) \rceil \right)$$

的值,其中 fa−1(x)f_a^{-1}(x) 是 fa(x)f_a(x) 的反函数,⌊x⌋\lfloor x \rfloor 表示不超过 xx 的最大整数,⌈x⌉\lceil x \rceil 表示不小于 xx 的最小整数。

由于结果可能非常大,请输出其对 998244353998244353 取模后的结果。

输入格式

一行一个整数 n (2≤n≤1012)n~(2 \leq n \leq 10^{12}),含义如上所述。

输出格式

输出一行一个整数,表示你计算所得的值对 998244353998244353 取模的结果。

2
2
10
236

提示

翻译由 DeepSeek V4 Pro 完成