AT_agc070_a.[AGC070A] Multiples in the String

省选/NOI-

通过率:0%

AC君温馨提醒

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

题目描述

本题为 仅需输出 类型的问题,所以没有输入数据。

请找出一对正整数 XX 和字符串 SS,满足以下所有条件:

  • XX 是一个大于等于 105010^{50} 且小于 10500010^{5000} 的正整数。
  • SS 是一个由数字 0 到 9 组成的字符串,长度不超过 50005000。
  • 对所有满足 1≤i≤10001 \leq i \leq 1000 的整数 ii,都必须满足以下条件:
    • 对 XX 乘以 ii 后得到的十进制表示的数字,一定是 SS 的某个连续子串。

输出格式

请输出一组符合题目条件的 (X,S)(X, S)。注意,至少存在一组这样的组合。
输出时,可以用带前导零的方式表示 XX,但作为字符串的它的长度必须不超过 50005000 个字符。

XX SS

输入输出样例

  • 输入#1

    输出#1

    5
    105

说明/提示

示例说明 1

以下是一个不符合条件的输出示例。这组数据不满足题目要求的原因有:

  • XX 并不在题目设定的取值范围内。
  • 当 i=1,2i = 1, 2 时,5 和 10 是 SS 的子串。然而,当 i=3i = 3 时,15 并不是 SS 的子串。因此,(X,S)(X, S) 不满足题目中的第三个条件。

本翻译由 AI 自动生成

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

首页