Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#71. Distinct Substrings

统计

题目描述

求一个长为 $n$ 的字符串的所有本质不同子串出现次数之和的期望,对 $998244353$ 取模。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数表示答案。

样例输入

114514

样例输出

567319237

数据范围

$1\leq n\leq 10^9$