#17752. 机智的 AmyZhi
机智的 AmyZhi
暂无测试数据。
那年一个雨季,AmyZhi 在校门外弯身买参考书。
这时 SiriusRen 走过来,一言不合甩给她一道“自认为”很难的题:
给你一个数字 $N$($N$ 的范围是 $1$ ~ $1000000$),求一个最小的正整数 $M$,这个数字 $M$ 的各个位的数字加上它本身之和恰好为 $N$。
没有想到 AmyZhi 秒解了这道题并把 $N$ 扩大到了 $10^{18}$ 甩回给了 SiriusRen。
SiriusRen 苦苦思索,发现并不会这道题。
可怜 SiriusRen 一世英名,在 AmyZhi 面前却宛如智障少年。
SiriusRen 抬头透过倾斜的雨丝,看向模糊的世界,车水马龙,穿流不息,人来人往,形色匆匆,刹那间惘然,竟不知去向何方......
输入格式
第一行一个整数 $T$,表示有 $T$ 组数据。
接下来 $T$ 行,每行一个整数 $N$。
输出格式
对于每组数据,输出 $M$。
若无解,输出一行Stupid SiriusRen
。
数据范围
对于 $20\%$ 的数据:$N \le 1000$,$T \le 1000$;
对于 $40\%$ 的数据:$N\le 100000$,$T \le 5$;
对于 $60\%$ 的数据:$N \le 100000$,$T \le 5000$;
对于 $100\%$ 的数据:$N\le 10^{18}$,$T \le 50000$。
3
216
121
2005
198
Stupid SiriusRen
1979