yysy,在赛场上最痛苦的事情是什么,莫过于代码写好思路完美,一交开WA才发现题目看错....
这不, yyym 在 ACM筛选赛上就看错了题,给自己惹来了一堆罚时
但 yyym 觉得这题非常有意思,甚至是目前唯一一道不假的题,于是他打算霍霍别人..
yyym 给你了一个数字,他希望你能求出: 在所有情况下,你可以删除任意的字符(不能是空字符),剩下这些数字的和。
注意有前导 是合法的,例如 ,你可以认为是 。 如果你把所有的字符都删了,那就视为
是不是很抽像,这就对了,就要考你语文..... // lr580 震怒
解释一下 :
对于数字 , 你可以删去 , , 那么剩下的数字就是
对于所有情况,剩下的数字所构成的多重集为
他们的和就是
由于答案可能会很大,所以请你将答案模以 后输出
输入
输入一行一个非负整数 ,其中,
输出
输出在所有情况中,在删除任意的字符(不能是空字符)后,这些数字的大小之和
样例
标准输入 复制文本 |
1234 |
标准输出 复制文本 |
745 |