题目内容

现给定一个仅由数字 $0,1,2,...,9$构成的字符串$t$，系统将基于t的所有非空子序列计算奖励分数。

一个子序列被认为是有效的必须同时满足以下条件：

1、子序列所表示的整数不得包含前导零(例如$01$、$007$均不合法)，但单个字符0被视为合 法: 2.子序列中所有数字之和须能被$5$整除，即$\sum_{digit∈子序列}\ digit=0(mod\ 0)$

解题思路

问题分析

我们需要统计字符串 t 的所有非空子序列，满足以下两点才算有效：

1. 无前导零：除单个字符 "0" 以外，不允许以 '0' 开头。
2. 数字和可被 5 整除。

对每个有效子序列，根据其首位和末位数字分别给分：

• 若首位是质数 {2,3,5,7} 且末位是偶数 → 4 分