5554: BZOJ1554:新的词典序

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

定义一个新的比较大小的规则: 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大的是几。


输入格式

有多组数据, 每组数据有n和k(1<=k<=n<=10^18),当n=k=0时结束读入。


输出格式

对于每组输入,输出一组1到n中k是第几大的和第k大的是几。


样例输入

20 10
0 0	

样例输出

2 14
数据范围:数据组数最多只有20组。
         30%的数据,n<=10^5;
         100%的数据,n<=10^18;

提示

没有写明提示


题目来源

HNOI2009集训Day7

加入题单

上一题 下一题 算法标签: