logo AlgoBeat OnlineJudge
登录 注册

#200982. [NEERC 2002] 有趣的数

内存限制:125 MiB 时间限制:400 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

让我们来考虑 的正整数集合。让我们把集合中的元素按照字典序排列,例如当 时,其顺序应该为:

定义 个数中的位置为 ,例如 。现在给出整数 ,要求找到最小的 ,使得

输入格式

输入文件只有一行,是两个整数

输出格式

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

样例

样例输入 1

2 4

样例输出 1

11

样例输入 2

100000001 1000000000

样例输出 2

100000000888888879

数据范围与提示

【数据约定】

的数据,

的数据,