Submission

Score: 100

User: Fifaxmb

Problemset: A.Six Zero

Language: cpp

Time: 0.014 second

Submitted On: 2026-03-20 19:38:56

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll MOD = 1e9 + 7;
#define Fifa67king ios_base::sync_with_stdio(0);cin.tie(0);
int main(){
    Fifa67king;
    int t;cin >> t;
    while(t--){
        string s;cin >> s;
        ll a = 0, b = 0, c = 0;
        for (char x : s) {
            if (x == '6') a = (a + 1) % MOD;
            else {
                c = (c + b) % MOD;
                b = (b + a) % MOD;
            }
        }
        cout << c << '\n';
    }
}