Submission

Status:

[PPPPPPPPPPP]

Subtask/Task Score:

{100/100}

Score: 100

User: agnes_chan

Problemset: A.Six Zero

Language: python

Time: 0.801 second

Submitted On: 2026-05-06 13:30:51

for i in range(int(input())):
    txt ,cnt = input() , 0
    m , p = 10**9+7 , [0]*len(txt)
    for j in range(1,1+len(txt)):
        p[-j] = p[1-j]+(txt[-j]=="0")
        if txt[-j]=="6": cnt = (cnt+p[-j]*(p[-j]-1)//2)%m
    print(cnt)