题意：求出满足要求的子串个数，要求是：子串都是数字，并且能被3整除。 做法：动态规划的思想。弄一个数组记录当前选定值之前的情况，num[0]记录余数为0的个数。假设选定当前值作为数字的最后一个位数，如果当前值mod3等于1，那么前面num[2]的数加上当前值都能变成余数0，所以num[0]=num[2].以此类推...... 不用long long 会wa。 #include<ios