Multiple of 2019

题目描述

给定一个由数字 $1$ 到 $9$ 组成的字符串 $S$。 求满足以下条件的整数对 $(i,j)$ 的数量（$1 ≤ i ≤ j ≤ |S|$）： 条件：在十进制中，字符串 $S$ 的第 $i$ 到第 $j$ 个字符构成的整数是 $2019$ 的倍数。

输入格式

输入采用标准输入，格式如下： $S$

输出格式

输出满足该条件的整数对 $(i,j)$ 的数量。

1817181712114

3

14282668646

2

2119

0

提示

$1 ≤ |S| ≤ 200000$ $S$ 是一个由数字 $1$ 到 $9$ 组成的字符串。三个对 - $(1,5)$、$(5,9)$ 和 $(9,13)$ - 满足该条件。
没有对满足该条件。

标签: AtCoder|abc164D

来源

AtCoder|abc164D