1903:函数解密

时间限制:2 S   /  内存限制:65536 KB
AC:32   /  Submit:145
问题描述

定义函数f(x)=xf(x)=x的各个数位之和,例如f(123)=1+2+3=6f(123)=1+2+3=6

定义函数g(x)=x+f(x)g(x)=x+f(x),例如g(123)=123+f(123)=123+6=129g(123)=123+f(123)=123+6=129

给定一个正整数kk,请你计算有多少个正整数xx,满足g(x)=kg(x)=k

输入描述

第一行是一个正整数TT表示测试案例的数量。

每组案例包含一个正整数kk含义见描述。

输出描述

针对每组案例,输出满足g(x)=kg(x)=kxx的数量。

样例输入复制样例

3

21

103

97

样例输出

1

2

0

提示说明

对于50%50\%的测试用例,1k1031 \le k \le 10^3

对于100%100\%的测试用例,1k10181 \le k \le 10^{18}1T1031 \le T \le 10^3

相关

2025蓝桥杯校内选拔赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1