[NOISG 2019 Prelim] Palindromic FizzBuzz

ID: 12215

远端评测题

1000ms

1024MiB

难度: 1

上传者:

标签>

模拟

2019

NOISG（新加坡）

Background

Given $S, E$ , for every number in the interval $[S, E]$ , if it is not a palindrome, output the number itself; otherwise, output Palindrome!。

One line with two integers $S, E$ 。

Output a total of $E - S + 1$ lines. Each line contains one output. See the Description for the output rules。

8 13

Palindrome!
Palindrome!
10
Palindrome!
12
13

3 3

Palindrome!

999999997 1000000000

999999997
999999998
Palindrome!
1000000000

$8, 9, 11$ are all palindromes, so output Palindrome!。

$3$ is a palindrome。

For convenience, let $x$ satisfy $1 \leq S \leq E \leq x$ 。

$\text{Subtask}$	Score	$x$	Special property
$0$		-	Sample
$1$	$7$	$9$	$S = E$
$2$	$11$	$9$	None
$3$	$14$	$100$
$4$	$8$	$10^5$
$5$	$9$	$10^9$	$S = E$
$6$	$20$	$10^9$	None
$7$	$31$	$10^{18}$	None

For $100\%$ of the testdata, $1 \leq S \leq E \leq 10^{18}$ , and $E - S + 1 \leq 10^5$ 。

Translated by ChatGPT 5