Time Limit: 1 s
Memory Limit: 256 MB
Submission:23
AC:6
Score:0
Description
给定一个数,求有多少个子序列构成的数字,其各位上的和可以被7整除。答案对1e9+7取模。
Input
单组输入。
给定一个$n(1 \leq n \leq 1e5)$位的数字。
Output
输出一个整数
Samples
input
123456
output
9
input
1234567
output
19
Hint
子序列,在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。 ——百度百科