Submission

Status:

[PPPPPPPPPPP]

Score: 100

User: njoop

Problemset: A.Six Zero

Language: cpp

Time: 0.170 second

Submitted On: 2025-01-05 17:13:47

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

int ans, mod=1e9+7;

signed main() {
    int q;
    cin >> q;
    while(q--) {
        string s;
        cin >> s;
        ans = 0;
        vector<int> arr(s.size()+10, 0);
        for(int i=s.size()-1; i>=0; i--) {
            if(s[i] == '0') arr[i]++;
            arr[i] += arr[i+1];
        }
        for(int i=0; i<s.size(); i++) {
            if(s[i] == '6') ans += (arr[i+1]*(arr[i+1]-1))/2;
        }
        cout << ans%mod << "\n";
    }
}