题目内容

小红定义，一个由$0,1,2,...,9$这十个数字构成的数字字符串的权值为，它的全部子串中，同时

满足下方这两个条件的数量:

$1.$字符串所表示的整数是偶数，即末尾数字属{$0,2,4,6,8$};

题解

题面描述

给定一个仅由字符 $0,1,2,\ldots,9$ 组成的长度为 $n$ 的字符串 $t$。定义一个数字字符串的权值为其所有子串中同时满足以下两个条件的子串数量：

1. 子串所表示的整数为偶数，即末尾数字属于集合 $\{0,2,4,6,8\}$；
2. 子串不存在前导零（例如 “$02$” 或 “$020$” 均不合法），但单个字符 “$0$” 是合法的。

现在要求，对于给定的字符串 $t$，求其所有子串的权值之和。由于答案可能很大，输出结果需要对 $10^9+7$ 取模。