CF2132B The Secret Number

题目描述

Vadim 想出了一个数字 $x$。为了确保没人能猜到它,他在 $x$ 的右侧添加了若干个零(至少一个),从而得到了一个新数字 $y$。然而,为了以防万一,Vadim 决定传播数字 $n = x + y$。对于给定的 $n$,请找出所有可能的 $x$。

输入格式

每组测试包含若干个测试用例。第一行包含一个整数 $t$($1 \le t \le 10^4$)——测试用例的数量。 接下来的每一行描述一个测试用例,每行包含一个整数 $n$——Vadim 传播的数字($11 \le n \le 10^{18}$)。

输出格式

对于每个数字 $n$,如果不存在合适的 $x$,输出 $0$。否则,输出合适的 $x$ 的个数,随后按升序输出所有合适的 $x$。

说明/提示

在第一个样例中,可以在 $11$ 后面添加两个零,此时 $11 + 1100 = 1111$;也可以在 $101$ 后面添加一个零,此时 $101 + 1010 = 1111$。 在第二个样例中,无法通过上述操作得到 $12$。 由 ChatGPT 4.1 翻译