← 返回题目列表

AtCoder · arc075_d

F. 镜像

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

分数: 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