AT_ttpc2022_a.Next TTPC 2

通过率:0%

AC君温馨提醒

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

题目描述

TTPC(Tottemo Tanoshii Programming Contest)自 20152015 年首次举办,此后每隔 AA 年(AA 为正整数)举办一次。

更准确地说,TTPC 在所有可以表示为 2015+A×n2015 + A \times n(nn 为非负整数)的年份举办,除此之外的年份不举办。

此外,已知 TTPC 除了 2015 年外,还在 XX 年和 YY 年举办过。

请输出所有可能的 AA 的整数值(要求按升序排列)。

输入格式

输入由标准输入给出,格式如下:

XX YY

输出格式

请将所有可能的 AA 的值,每行输出一个,按升序排列。

输入输出样例

  • 输入#1

    2019 2023

    输出#1

    1
    2
    4
  • 输入#2

    999999999995 1000000000000

    输出#2

    1
    5
  • 输入#3

    2019 2022

    输出#3

    1

说明/提示

样例解释 1

例如,当 A=4A = 4 时,2019=2015+A×1,2023=2015+A×22019 = 2015 + A \times 1, 2023 = 2015 + A \times 2,因此均能表示。

A=1,A=2A=1, A=2 时同理可以表示,反之对于其他数值的 AA 则无法表示。

样例解释 2

请注意题目给定的约束条件。

样例解释 3

Tokyo Tech Programming Contest 分别在2015年、2019年、2022年举办。

数据范围

  • X,YX, Y 均为整数
  • 2015<X<Y≤10122015 < X < Y \leq 10^{12}

由 ChatGPT 5 翻译

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

首页