Submission

Status:

[PP-SSSSSSSS]

Score: 0

User: fluke

Problemset: A.Six Zero

Language: cpp

Time: 0.004 second

Submitted On: 2025-01-05 16:54:53

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

int main(){
ios::sync_with_stdio(false);cin.tie(0);
    int q;
    cin>>q;
    while(q--){
        string a;
        cin>>a;
        long long zero=0;
        long long ans=0;
        for(int i=a.size()-1;i>=0;i--){
            if(a[i]=='6'){
                //cout<<zero<<endl;
                ans=(ans+(((zero)*(zero-1))%1000000007)/2)%1000000007;
            }
            else zero++;
        }
        cout<<ans%1000000007<<"\n";
    }

}