← 返回题目列表

Codeforces · 2132/B

B. 秘密号码

中文机器翻译题面 查看原题

Vadim 想到了一个数字$$$x$$$。为了确保没人能猜到,他在它的右边附加了多个正数的零,从而得到了一个新的数字$$$y$$$。然而,作为预防措施,Vadim 决定分散数字 $$$n = x + y$$$。找到 Vadim 对于给定的 $$$n$$$ 可能想到的所有合适的 $$$x$$$。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 10^4)$$$ — 测试用例的数量。以下几行描述了测试用例。

在每个测试用例的一行中,有一个整数 $$$n$$$ — Vadim $$$(11 \le n \le 10^{18})$$$ 展开的数字。

输出

对于每个数字$$$n$$$,如果没有合适的$$$x$$$,则输出$$$0$$$。否则,输出合适的$$$x$$$的数量,后面是所有合适的$$$x$$$ 按升序排列.

示例

输入
复制

5
1111
12
55
999999999999999999
1000000000000000000

输出
复制

2
11 101
0
1
5
3
999999999 999000999000999 90909090909090909
0

注意

在第一个示例中,对于$$$11$$$,可以在右侧附加两个零,然后$$$11 + 1100 = 1111$$$,对于$$$101$$$,可以在右侧附加一个零,然后$$$101 + 1010 = 1111$$$。

在第二个示例中,不可能通过所描述的操作获得 $$$12$$$。