K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
数字之和 题目描述 给定一个数字字符串 n,定义一次操作为:移除字符串中一个非空子串,并将剩余部分拼接形成新数字。 求所有可能操作方案生成的新数字之和,结果对 109+7取模。 输入格式 一行字符串 n 输出格式 一个整数,表示所有方案生成数字之和取模后的结果。
输入样例#1
1003
输出样例#1
339
输入样例#2
123
输出样例#2
52
说明提示 【数据范围】 1≤∣n∣≤105,| n |表示字符串长度。 限制 时间限制:1000ms 内存限制:256MiB