2023 软件学院 ACM 集训队筛选赛

Problem A. 一道简单题

在虾虎遨游直至AC中,Tension 的计数题做的最好,而 A1m233 的计数题只能说是做的稀烂,他已经很多次因为计数题无法在cf上分了,他不得不勤加练习,不然就要成为队伍cfrating倒一了(现在已经是了)。于是 A1m233 就请 Tension 给他出一道简单题来检验一下 A1m233 最近的训练成果。如果 A1m233 做不出来,Tension 就会嘲讽 A1m233 为杂鱼。

/uploads/20230610/16863789079163.png

Tension 会给出一个非负整数 sTension 要求 A1m233 求出,在所有情况中,在删除一个非空连续段后,剩余这些数字的大小之和。

如对于 12335 ,如果我们删去 233 ,则会得到 15 。而如果删去全部的数字,那么数字视为 0 。前导零是合法的。

没想到,一道简单题就难倒了 A1m233,他完全不知道该怎么写这题,只好把问题丢给你。

由于答案可能会很大,所以请你将答案模以 998244353 后输出。

输入

输入一行一个非负整数 s ,其中, 0\leq s\leq 10^{1.1\times 10^{5}}

输出

输出在所有情况中,在删除一个非空连续段后,这些数字的大小之和。

样例

标准输入 复制文本
42
标准输出 复制文本
6

提示

对于 42 ,我们有以下可能:4,2,0 ,所以总和是 6

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 96
通过 17

A B C D E F G H

赛后有滚榜,有兴趣可留下来观看。
H题时限开大,题目重判中
F题补充限制条件:每个非叶子节点必须拥有两个子节点。
G题中的才艺天赋值必须为整数