题目描述
求一个长为 $n$ 的字符串的所有本质不同子串出现次数之和的期望，对 $998244353$ 取模。
输入格式
一行一个正整数 $n$。
输出格式
一行一个正整数表示答案。
样例输入
114514样例输出
567319237数据范围
$1\leq n\leq 10^9$
Infinity Online Judge求一个长为 $n$ 的字符串的所有本质不同子串出现次数之和的期望，对 $998244353$ 取模。
一行一个正整数 $n$。
一行一个正整数表示答案。
114514567319237$1\leq n\leq 10^9$