← 返回题目列表

Codeforces · 2197/A

A. 友好号码

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

对于一个整数 $$$x$$$,我们称另一个整数 $$$y$$$ 友好 如果满足以下条件:

  • $$$y - d(y) = x$$$,其中 $$$d(y)$$$ 是 $$$y$$$ 的数字总和。

对于给定的整数 $$$x$$$,确定有多少个 它有 友好 号。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例由一行组成,其中包含一个整数 $$$x$$$ ($$$1 \le x \le 10^{9}$$$)。

输出

对于每个测试用例,输出一个整数——问题的答案。

示例

输入
复制

3
1
18
998244360

输出
复制

0
10
10

注意

数字 $$$1$$$ 没有任何 友好 数字。

数字 $$$18$$$ 有 $$$10$$$ 友好 数字:这些是从 $$$20$$$ 到 $$$29$$$ 的所有数字。例如,$$$20 - d(20) = 20 - 2 = 18$$$。

数字$$$998\,244\,360$$$有$$$10$$$ 友好 号码:

  • $$$998\,244\,400$$$
  • $$$998\,244\,401$$$
  • $$$998\,244\,402$$$
  • $$$998\,244\,403$$$
  • $$$998\,244\,404$$$
  • $$$998\,244\,405$$$
  • $$$998\,244\,406$$$
  • $$$998\,244\,407$$$
  • $$$998\,244\,408$$$
  • $$$998\,244\,409$$$