TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4375
  • 题目
  • P4375区间排列数
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 时限1s,空限128m
    问题描述

          有一个长度为N的整数数列,你需要快速回答M次询问,每次询问区间[L,R],问该区间中的数字有多少种排列?

    输入格式

    第一行,两个整数N和M
    第二行,N个空格间隔的整数,表示数列
    接下来M行,每行两个整数L和R,表示一次询问

    输出格式

    M行,每行一个整数,表示对应一次询问区间中数字的排列数。 mod 1000000007 再输出。

    样例输入 1

    4 1
    1 2 1 3
    1 3

    样例输出 1

    3

    样例输入 2

    10 5
    1 5 9 2 5 3 5 1 3 9
    1 7
    2 4
    1 8
    3 9
    1 3

    样例输出 2

    840
    6
    3360
    1260
    6

    提示
    对于100%的数据:0<n,m<=50000    0<数列中的数字<=50000
    

    样例1说明:
    区间[1,3]中的数字的排列为:112,121,211,共三种


    来源  UDH 5415 编自