数位排序
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。
例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位之和 13 。
又如, 6 排在 2022 前面, 因为它们的数位之和相同, 而 6 小于 2022。
给定正整数 , 请问对 到 采用这种方法排序时, 排在第 个的元素是多少?
输入格式
输入第一行包含一个正整数 。
第二行包含一个正整数 。
输出格式
输出一行包含一个整数, 表示答案。
13
5
3
样例说明
到 的排序为: 1,10,2,11,3,12,4,13,5,6,7,8,9。第 个数为 3 。
评测用例规模与约定
对于 的评测用例, 。
对于 的评测用例, 。
对于所有评测用例, 。