TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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 类型