AT_abc164_d.[ABC164D] Multiple of 2019

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个只包含数字 11 到 99 的字符串 SS。

请你计算满足以下条件的整数对 (i,j)(i, j)(1≤i≤j≤∣S∣1 \leq i \leq j \leq |S|)的总数。

条件:将 SS 的第 ii 个字符到第 jj 个字符看作一个十进制整数时,这个整数是 20192019 的倍数。

输入格式

输入为以下格式,通过标准输入给出。

SS

输出格式

请输出满足条件的整数对 (i,j)(i, j)(1≤i≤j≤∣S∣1 \leq i \leq j \leq |S|)的总数。

输入输出样例

  • 输入#1

    1817181712114

    输出#1

    3
  • 输入#2

    14282668646

    输出#2

    2
  • 输入#3

    2119

    输出#3

    0

说明/提示

限制条件

  • 1≤∣S∣≤2000001 \leq |S| \leq 200000
  • SS 是只包含数字 11 到 99 的字符串

样例解释 1

满足条件的有 (1,5), (5,9), (9,13)(1,5),\ (5,9),\ (9,13) 共 33 个。

样例解释 3

不存在满足条件的整数对。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页