yysy,在赛场上最痛苦的事情是什么,莫过于代码写好思路完美,一交开WA才发现题目看错....
这不, yyym 在 ACM筛选赛上就看错了题,给自己惹来了一堆罚时
但 yyym 觉得这题非常有意思,甚至是目前唯一一道不假的题,于是他打算霍霍别人..
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 |