#P1823. 2024.4.13-MT-第五题-塔子哥的集合大小

2024.4.13-MT-第五题-塔子哥的集合大小

题目描述

塔子哥有一个数字串xx，她将xx的所有非空子序列都取了出来，将其中满足相邻数位两两不同的子序列都加入了集合SS 中。

她想知道集合SS的大小最终有多大，请你帮她计算一下吧。

(注意:根据数学知识我们知道，集合中的元素具有互异性，即两两不同) (在本题中，子序列可以存在前导0，也就是说如“011”和“00011”是不同的)

输入描述

输入包含一行一个数字串 x(0≤x≤101000000)x(0 \le x\le10^{1000000})，表示塔子哥的数字xx。 (xx可能含有前导 0)

输出描述

输出包含一行一个整数，表示集合的大小。 (由于结果可能很大，因此你只要输出答案对 1000000007取的结果)

样例

输入

12121

输出

9

知识点:*****

查看知识点以及同类型题目

Statistics