内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：7
通过：2
通过率：28.571%
qyc给了zth一个数字序列，并让zth从中找到一些子序列（子序列可以不连续，但顺序不能交换），使得这个子序列组成的数字是9的倍数，子序列可以包含前导零。若两个子序列在原序列中的位置不同，则认为他们是不同的序列，zth想知道自己能找到多少个这样的序列。
每组样例共一行，包含一个长度不超过200000，仅由'0'~'9'十种字符组成的字符串。
组成的数是9的倍数的子序列的数量，由于结果很大，请取答案对109+7的模
对于"1188"，共可以取得4个不同的"18"子序列，和一个"1188"子序列，它们都是9的倍数