P1643 完美数

    • 6通过
    • 138提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 高精
  • 难度 尚无评定
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    考古队员小星在一次考察中意外跌入深渊,穿越到了一个神秘的荒漠。这里有许多超越他认识的事物存在,例如许多漂浮在空中的建筑,例如各种奇怪的动物。

    在这片荒漠的中央,小星发现了一个巨大的类似神庙的建筑,为了脱离这片空间,小星决定前去探索。

    在临近神庙大门时,突然跳出了一个人面狮(不是斯芬达克斯)!它咆哮着:

    “我是这里的守卫,要想通过这里,必须回答出我的一系列问题,否则,我就吃了你。”

    人面狮告诉小星,问题总是这样的模式:比X大的第N大的回文数是多少。

    小星想,这个问题看来不难,于是问答开始了。

    “比1大的第1大回文数数是多少?”

    “2”

    “比17大的第2大的回文数是多少?”

    “33”

    “比98大的第2大的回文数是多少?”

    “101”

    “那比948237大的第2339587大的回文数是多少?”

    “*(•%(*•—#•#¥*—%(*—%”

    为了避免被守卫吃掉,小星只好打开笔记本想借助电脑,却意外地发现可以通过网络(网通?电信?宇宙通?)找到你,于是这个问题就拜托给你了!

    输入输出格式

    输入格式:

    本题每一个数据包含有多组数据。

    对于每一个数据包,第一行一个数T,表示总共有T组数据。

    对于每一组数据,包括两行,第一行为X,第二行为N,表示当前询问是比X大的第N大的回文数是多少。

    输出格式:

    对于每一组数据输出一行,表示询问的结果。

    输入输出样例

    输入样例#1: 复制
    3
    1
    1
    17
    2
    98
    2
    
    输出样例#1: 复制
    2
    33
    101
    

    说明

    【数据规模】

    20%的数据满足X<=200000,N<=1000。

    30%的数据满足X,N在longint范围之内,且答案也在longint范围之内。

    100%的数据满足X,N<=10^10000,答案<=10^20001。T<=10。

    【时限】

    1s

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