被3整除的子序列
链接:https://ac.nowcoder.com/acm/problem/21302
来源:牛客网
题目描述
给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除
答案对1e9+7取模
输入描述:
输入一个字符串,由数字构成,长度小于等于50
输出描述:
输出一个整数
示例1
输入
复制132
132
输出
复制3
3
示例2
输入
复制9
9
输出
复制1
1
示例3
输入
复制333
333
输出
复制7
7
.
原创
2021-04-28 19:49:07 ·
65 阅读 ·
0 评论