Dotcpp  >  编程题库  >  被3整除的子序列
题目 2195:

被3整除的子序列

时间限制: 2s 内存限制: 192MB 提交: 141 解决: 62

题目描述

给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除
答案对1e9+7取模

输入格式

输入一个字符串,由数字构成,长度小于等于50

输出格式

输出一个整数

样例输入

132

样例输出

3

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签