AT_arc075_d [ARC075F] Mirrored

题目描述

对于正整数 $n$,将 $n$ 的十进制表示(不在前面添加 $0$)左右反转得到的整数记为 $rev(n)$。例如,$rev(123) = 321$,$rev(4000) = 4$。 给定一个正整数 $D$。有多少个正整数 $N$ 满足 $rev(N) = N + D$?

输入格式

输入从标准输入以以下格式给出。 > $D$

输出格式

输出满足 $rev(N) = N + D$ 的正整数 $N$ 的个数。

说明/提示

### 限制条件 - $D$ 是一个整数。 - $1 \leq D < 10^9$ ### 样例说明 1 满足 $rev(N) = N + 63$ 的正整数 $N$ 有 $N = 18, 29$,共有 $2$ 个。 ### 样例说明 2 满足 $rev(N) = N + 75$ 的正整数 $N$ 不存在。 由 ChatGPT 5 翻译