Submission

Score: 0

User: agnes_chan

Problemset: A.Six Zero

Language: python

Time: 0.277 second

Submitted On: 2026-05-06 13:25:39

for i in range(int(input())):
    txt ,cnt = input() , 0
    m , p = 10**9+7 , [0]*(1+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)