有一位名叫塔子哥的数学爱好者,他非常喜欢研究数字之间的规律和关系。
一天,他在研究正整数时,突然想到一个问题:如何找到一个最大的正整数,使得该正整数所有数位之和等于给定的正整数 x ,且每个数位都不相等(任意一个数位不能是 0 )?
塔子哥开始进行计算,并且思考了很长时间,但是他仍然找不到一个可行的解决方案。于是他决定向你寻求帮助,希望你能够帮助他解决这个问题。
一个正整数 x 。
1≤x≤100
如果不存在合法解,请输出 −1 。
否则输出最大的满足条件的正整数。
输入
9
输出
621
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.