CFCF2197A.Friendly Numbers

普及-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

对于一个整数 xx,如果存在另一个整数 yy 满足以下条件,则称 yyxx 的友好数:

  • yd(y)=xy - d(y) = x,其中 d(y)d(y) 表示 yy 的各位数字之和。

给定一个整数 xx,请你求出它有多少个友好数。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 tt1t5001 \le t \le 500),表示测试用例数量。

接下来每组测试用例包含一行,一个整数 xx1x1091 \le x \le 10^{9})。

输出格式

对于每个测试用例,输出一个整数,表示符合条件的友好数的数量。

输入输出样例

  • 输入#1

    3
    1
    18
    998244360

    输出#1

    0
    10
    10

说明/提示

数字 11 没有任何友好数。

数字 18181010 个友好数:它们是所有 20202929 之间的数字。例如,20d(20)=202=1820 - d(20) = 20 - 2 = 18

数字 998244360998\,244\,3601010 个友好数:

  • 998244400998\,244\,400
  • 998244401998\,244\,401
  • 998244402998\,244\,402
  • 998244403998\,244\,403
  • 998244404998\,244\,404
  • 998244405998\,244\,405
  • 998244406998\,244\,406
  • 998244407998\,244\,407
  • 998244408998\,244\,408
  • 998244409998\,244\,409
首页