码迷,mamicode.com
首页 > 其他好文 > 详细

有趣的数

时间:2016-08-04 21:38:11      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

考虑1到N的正整数集合。我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1、10、11、2、3、4、5、6、7、8、9。

定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。

【输入描述】

输入文件只有一行,是两个整数K和M。

【输出描述】

输出文件只有一行,是最小的N,如果不存在这样的N就输出0。

【输入样例】

样例1:

2 4

 

样例2:

100000001 1000000000

【输出样例】

样例1:

11

 

样例2:

100000000888888879

【数据范围及提示】

40%的数据,1 <= K,M <= 10^5;

100%的数据,1 <= K,M <= 10^9。

有趣的数

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5738289.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!