题目思路

15的倍数 等价于：这个数既是3的倍数，又是5的倍数. 3的倍数要求数位和是3的倍数,5的倍数要求最后一位是5或者0

所以答案分为两部分，一部分是删最后一段，改变了最后一位，使得剩余部分满足两个条件，另一部分是在最后一位满足条件的前提下删中间的一段

代码

#include <bits/stdc++.h>
using namespace std;

string s;
long long ans;
void solve() {
    int n = s.size();
    int all = 0;			//all是所有数的数位和模3的结果，只有删除的部分也是这个值，就满足剩余的数是3的倍数
    for(char t: s) {
        all += t-'0';
        all %= 3;
    }
    int t = 0;
    for(int i = n-1; i > 0 ; i --) {		//第一部分，枚举，看剩余的部分是否满足条件
        t += s[i]-'0';
        t %= 3;
        if((s[i-1] - '0') % 5 == 0 && t == all) {
            ans++;
        }
    }
    if((s[n-1] - '0') % 5 != 0) return;		//不满足第二部分的前提，直接返回
    int dp[3] = {};			//此时最后一位一定满足条件，只需要考虑数位和为3的倍数即可，用动态规划解决
    for(int i = 0 ; i+1 < n ; i ++) {
        int t[3] = {};
        int now = (s[i] - '0') % 3;
        t[now] ++;
        for(int j = 0 ; j < 3 ; j ++) {
            t[(j+now)%3] += dp[j];
        }
        for(int j = 0 ; j < 3 ; j ++) {
            dp[j] = t[j];
        }
        ans += dp[all];
    }
}
int main()
{
    cin >> s;
    solve();
    cout << ans << endl;
}