CF2234B Palindrome, Twelve and Two Terms
题目描述
给定一个正整数 $n$。若满足以下条件,非负整数对 $a,b$ 被称为“美丽对”:
- $a + b = n$。
- 数字 $a$ 是回文数。$^{\text{∗}}$
- 数字 $b$ 能被 $12$ 整除。
你需要找到一个“美丽对”,或者报告不存在。
$^{\text{∗}}$ 若一个数字在十进制下,数字序列反转后仍与本身相同,则称为回文数。例如 $12321$、$6776$、$5$ 和 $0$ 都是回文数,而 $123$ 和 $69$ 不是。
输入格式
输入包含多个测试用例。第一行为测试用例数量 $t$($1 \le t \le 10^4$)。接下来每个测试用例包含一行,一个正整数 $n$($1 \leq n \leq 10^{18}$)。
输出格式
对于每个测试用例,如果存在满足条件的 $a$ 和 $b$,输出 $a$ 和 $b$,用空格分隔,各占一行。否则输出 $-1$ 占一行。
如果有多组可行答案,可以输出任意一组。
说明/提示
在第一个测试用例中,$a = 1$ 是回文数,$b = 0$ 能被 $12$ 整除,且 $a + b = 1 = n$,因此答案满足所有条件。
在第二个测试用例中,可以证明不存在合适的数对 $a,b$。
在第三个测试用例中,$a = 262$ 是回文数,$b = 48$ 能被 $12$ 整除,且 $a + b = 310 = n$,因此答案满足所有条件。
由 ChatGPT 5 翻译