P2022 有趣的数

    • 322通过
    • 914提交
  • 题目提供者 LittleZ
  • 评测方式 云端评测
  • 标签 二分答案 字符串 搜索 模拟
  • 难度 提高+/省选-
  • 时空限制 400ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    让我们来考虑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: 复制
    Sample 1: 2 4
    Sample 2: 100000001 1000000000
    这里Sample 1 和 2是分开的两个数据点。
    输出样例#1: 复制
    Sample 1: 11
    Sample 2: 100000000888888879

    说明

    【数据约定】

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

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

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。