RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1480--康拓展开
1480: 康拓展开
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 2
Submit: 22
Statistics
【 Description 】
【 Input 】
第一行一个正整数 N,其中 0<N<=3000。
第二行 N 个正整数用空格隔开,表示这个 N 位排列的每一位是什么数字,数据保证 1到 各出现一次。
【 Output 】
第一行一个正整数,表示输入中的
N
位排列在所有
NN
位排列中排第几个,因为答案可能很大,
你只需要将答案对
10
9
+7
取模就可以了。
【 Sample Input 】
4 2 4 3 1
【 Sample Output 】
12
【 Source/Category 】
TW