被3整除的子序列 -牛客
原题链接:
链接:https://ac.nowcoder.com/acm/problem/21302
题目描述
给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除
答案对1e9+7取模
输入描述:
输入一个字符串,由数字构成,长度小于等于50
输出描述:
输出一个整数
示例1
输入
132
输出
3
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
原创
2022-04-05 15:35:50 ·
305 阅读 ·
0 评论