RYIP在线题库
首 页   >   习题练习   >   提交
Problem1480--康拓展开

1480: 康拓展开

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】


【 Input 】

第一行一个正整数 N,其中 0<N<=3000。
第二行 N 个正整数用空格隔开,表示这个 N 位排列的每一位是什么数字,数据保证 1到 各出现一次。

【 Output 】

第一行一个正整数,表示输入中的 N 位排列在所有 NN位排列中排第几个,因为答案可能很大,你只需要将答案对 109+7 取模就可以了。

【 Sample Input 】

4
2 4 3 1

【 Sample Output 】

12

【 Source/Category 】

TW