1903:函数解密

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

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

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

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

输入描述

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

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

输出描述

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

样例输入复制样例

3

21

103

97

样例输出

1

2

0

提示说明

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

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

相关

2025蓝桥杯校内选拔赛


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