分数: 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
没有对满足条件。