Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)


T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    d[r]+=1

ans=0
for i in d:
    ans+=((i*(i-1))//2)

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)


T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
for i in range(N):
    s=S[N-1-i]
    tmp=s+tmp
    val=int(tmp)%2019
    d[val]+=1

ans=0
for i in d:
    ans+=((i*(i-1))//2)


print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)


T=[]
T.append(0)
tmp=""
for i in range(N):
    s=S[N-1-i]
    tmp=s+tmp
    T.append(int(tmp))

x=dict()
for i in range(len(T)):
    val=T[i]%2019
    x[val]=0 
for i in range(len(T)):
    val=T[i]%2019
    x[val]+=1
ans=0
for idx in x:
    val=x[idx]
    ans+=((val*(val-1))//2)

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)

T=[]
T.append(0)
tmp=""
for i in range(N):
    s=S[N-1-i]
    tmp=s+tmp
    T.append(int(tmp))

x=dict()
for i in range(len(T)):
    val=T[i]%2019
    if val in x:
        x[val]+=1
    else:
        x[val]=1
ans=0
for idx in x:
    val=x[idx]
    ans+=((val*(val-1))//2)

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)

T=[]
T.append(0)
tmp=""
for i in range(N):
    s=S[N-1-i]
    tmp=s+tmp
    T.append(int(tmp))

x=dict()
for i in range(len(T)):
    val=T[i]%2019
    if val in x:
        x[val]+=1
    else:
        x[val]=1
ans=0
for idx in x:
    val=x[idx]
    ans+=((val*(val-1))//2)

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Runtime Error):
S=input()
N=len(S)

U=[]
for i in range(N):
    U.append(S[i:])
ans=0
for i in range(N):
    l=U[len(U)-1-i]
    cnt=5
    while(1):
        if (cnt)>len(l):
            break
        tmp=l[:cnt]
        if int(tmp)%2019==0:
            ans+=1
        cnt+=1

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Runtime Error):
S=input()
N=len(S)

U=[]
for i in range(N):
    U.append(S[i:])
ans=0
for i in range(N):
    l=U[len(U)-1-i]
    cnt=4
    while(1):
        if cnt>=len(l):
            break
        tmp=l[:cnt+1]
        if int(tmp)%2019==0:
            ans+=1
        cnt+=1

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))

Buggy python submission (verdict: Time Limit Exceeded):
S=input()
N=len(S)
ans=0
for i in range(N):
    for j in range(i,N):
        tmp=S[i:j+1]
        if int(tmp)%2019==0:
            #print(tmp)
            ans+=1

print(ans)

Fixed submission:
S=input()
N=len(S)
#「連続する区間」についての問題では、”累積和的なもの”をとるのが定石である。
#Sの連続する区間が、右からa文字分から、右からb文字分を取り除いたものであるとき
#その区間の整数が2019の倍数になるということは、s[a]とs[b]を2019で割ったあまりが等しい
#十分条件であることは分かったが、必要条件であるのか
#結論として必要条件でもある
#なぜなら2019と10は互いに素であるからである。

T=[]
T.append(0)
tmp=""
d=[0 for _ in range(2019)]
d[0]=1
r=0
t=1
for i in range(N):
    s=S[N-1-i]
    r+=int(s)*t
    r%=2019
    t*=10
    t%=2019 
    d[r]+=1

ans=0

print(sum(i*(i-1)//2 for i in d))