← 返回题目列表

AtCoder · abc164_d

D. 2019 年的倍数

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定的是一个字符串 S 由以下数字组成 1 通过 9.

查找整数对的数量 (i,j) (1 ≤ i ≤ j ≤ |S|)满足以下条件:

条件:在十进制中, i-th 通过 j第一个字符 S 形成一个整数,该整数是 2019.

约束

  • 1 ≤ |S| ≤ 200000
  • S 是一个由以下数字组成的字符串 1 通过 9.

输入

输入由标准输入按以下格式给出:

S

输出

打印整数对的数量 (i,j) (1 ≤ i ≤ j ≤ |S|) 满足条件。


示例输入 1

1817181712114

示例输出 1

3

三对 - (1,5), (5,9),和 (9,13) - 满足条件。


示例输入 2

14282668646

示例输出 2

2

示例输入 3

2119

示例输出 3

0

没有对满足条件。