分数: 800 点
问题陈述
对于正整数 n,我们表示将小数点反转得到的整数 n (无前导零) rev(n)。例如, rev(123) = 321 和 rev(4000) = 4.
给你一个正整数 D。有多少个正整数 N 满足 rev(N) = N + D?
约束
- D 是一个整数。
- 1 ≤ D < 10^9
输入
输入由标准输入按以下格式给出:
D
输出
打印正整数的个数 N 这样 rev(N) = N + D.
示例输入 1
63
示例输出 1
2
有两个正整数 N 这样 rev(N) = N + 63: N = 18 和 29.
示例输入 2
75
示例输出 2
0
没有正整数 N 这样 rev(N) = N + 75.
示例输入 3
864197532
示例输出 3
1920