游游拿到了一个数字串,她想取一个该数字串的子序列,使得该子序列是9的倍数,子序列可以包含前导零, 游游想知道,一共能取多少个合法的子序列?答案请对 109+710^9+7109+7 取模, 我们定义,若两个子序列在原串中的位置不同,则认为它们不同。
游游拿到了一个数字串,她想取一个该数字串的子序列(子序列在原串中可以不连续),使得该子序列是9的倍数。子序列可以包含前导零。 游游想知道,一共能取多少个合法的子序列?答案请对 109+710^9+7109+7 取模。 我们定义,若两个子序列在原串中的位置不同,则认为它们不同。
(图片来源网络,侵删)