TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2272
  • 题目
  • P2272【康托展开】数字排列
    限制 : 时间限制 : 20000 MS   空间限制 : 65536 KB
    问题描述

    {1,2,3} 三个数的全排列可看做6个数字,按从小到大排序得到序列a:123,132,213,231,312,321
    下面有两种提问:
    1.数字231在序列a中排名第几?回答4
    2.数列a中排名第5的数字是多少?回答312

    给出n个数字(1,2,3,...,n),回答关于序列a的1和2两种提问。

    输入格式

    第一行,两个整数n和m,n表示数字1到n(n<=9)构成的全排列,m(m<=100,000)表示询问数
    接下来m行,表示询问,每行两个整数x和y,x=1表示第一种询问,回答y的排名;x=2表示第2种询问,答出排名为y的数字

    输出格式

    m行,每行一个整数,表示对应的答案。

    样例输入

    3 2
    1 231
    2 5

    样例输出

    4
    312

    提示

    结果巨大,建议用long long 类型