TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2272
  • Problem
  • P2272【康托展开】数字排列
    Limits : Time Limit : 20000 MS   Memory Limit : 65536 KB
    Description

    {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两种提问。

    Input Format

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

    Output Format

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

    Sample Input

    3 2
    1 231
    2 5

    Sample Output

    4
    312

    Hint

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