1993. 别看错题了(Hard version)

yysy,在赛场上最痛苦的事情是什么,莫过于代码写好思路完美,一交开WA才发现题目看错....

这不, yyym 在 ACM筛选赛上就看错了题,给自己惹来了一堆罚时

yyym 觉得这题非常有意思,甚至是目前唯一一道不假的题,于是他打算霍霍别人..

16865474993170.jpg

yyym 给你了一个数字,他希望你能求出: 在所有情况下,你可以删除任意的字符(不能是空字符),剩下这些数字的和。

注意有前导 0 是合法的,例如 031 ,你可以认为是 31。 如果你把所有的字符都删了,那就视为 0

是不是很抽像,这就对了,就要考你语文..... // lr580 震怒

解释一下 :

对于数字 1234 , 你可以删去 2, 4, 那么剩下的数字就是 13

对于所有情况,剩下的数字所构成的多重集为 {1,2,3,4,12,13,14,23,24,34,123,124,134,234,0}

他们的和就是 745

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

输入

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

输出

输出在所有情况中,在删除任意的字符(不能是空字符)后,这些数字的大小之和

样例

标准输入 复制文本
1234
标准输出 复制文本
745
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 6
通过 0