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 翻译