AT_arc034_2 [ARC034B] 方程式
题目描述
对于正整数 $n$,用 $f(n)$ 表示 $n$ 的十进制表示中各位数字之和。例如,$f(123) = 1 + 2 + 3 = 6$,$f(4) = 4$。
给定一个正整数 $N$。请找出所有满足等式 $x + f(x) = N$ 的正整数 $x$。
输入格式
输入通过标准输入按以下格式给出。
> $N$
- 第 $1$ 行包含一个整数 $N$,满足 $1 \leq N \leq 10^{18}$。
输出格式
设满足等式的正整数 $x$ 的个数为 $k$。请在第 $1$ 行输出 $k$,接下来的 $k$ 行中,按升序每行输出一个满足条件的正整数 $x$。
不要忘记输出末尾的换行符。
说明/提示
### 部分分
本题设有部分分。
- 有 $20$ 分的测试点满足 $1 \leq N \leq 1000$。
### 样例解释 1
如题目所述,$f(4) = 4$,除了 $4$ 以外没有其他满足条件的正整数。
### 样例解释 2
可能存在多个解。
### 样例解释 3
也可能不存在解。
由 ChatGPT 4.1 翻译