首页 > 代码库 > 有趣的数
有趣的数
【题目描述】
考虑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。
有趣的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。