数字之和
题目描述
给定一个数字字符串 n,定义一次操作为:移除字符串中一个非空子串,并将剩余部分拼接形成新数字。
求所有可能操作方案生成的新数字之和,结果对 109+7取模。
输入格式
一行字符串 n
输出格式
一个整数,表示所有方案生成数字之和取模后的结果。
输入样例#1
1003
输出样例#1
339
输入样例#2
123
输出样例#2
52
说明提示
【数据范围】
1≤∣n∣≤105,| n |表示字符串长度。
限制
时间限制:1000ms
内存限制:256MiB
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。