新的词典序
时间限制：1s 空间限制：64MB
题目描述
定义一个新的比较大小的规则： 1、关键字为各位数字之和； 1、关键字为字符序。 例如120<4因为1+2+0<4； 555<78因为5+5+5="15=7+8，而555的字符序小于78；" 20<200应为2+0="2+0+0,而20的字符序小于200；" 现在要你求1到n中k是第几大的，第k大的是几。="" <="" p="">
输入格式
有多组数据， 每组数据有n和k（1<=k<=n<=10^18），当n=k=0时结束读入。 <="" p="">
输出格式
对于每组输入，输出一组1到n中k是第几大的和第k大的是几。
样例输入
20 10 0 0
样例输出
2 14
数据范围：数据组数最多只有20组。
30%的数据，n<=10^5; 100%的数据，n<="10^18;" <="" pre="">
提示
没有写明提示
题目来源
HNOI2009集训Day7