Per
题目描述
给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod m
输入格式
序列的长度n<300 000,m n个数,代表序列s
输出格式
排名mod m
样例输入
4 1000
2 1 10 2
样例输出
5
提示
All the permutations smaller (with respect to lexicographic order) than the one given are: (1,2,2,10), (1,2,10,2), (1,10,2,2) and (2,1,2,10). 2<=m<=10^9,1<=Si<=300000
信息
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者