博科园博科园

注册

天文美图关注关注：1532 内容：155

新生的早晨，新生的生命

查看作者

打赏作者

当前位置：博科园 > 天文学 > 天文美图 > 正文

9

Lv.1量子泡沫

国庆快乐

博科园消息通知

Lv.8仄米空洞

靓号：1956

10周年🎂

真理就具备这样的力量，你越是想要攻击它，你的攻击就愈加充实和证明了它——伽利略

回复

Lv.48小麦哲伦云

博科园VIP8

🌼春暖花开

赠送了礼物[棒棒糖]

# 字典序第几小

## 题目描述

从 $1$ 开始到 $n$ 这 $n$ 个数字一共可以组成 $n!$ 个不同的排列。现在给出其中一个排列，求它是所有排列中字典序第几小的排列？

## 输入格式

第一行一个整数 $n$。
第二行是由 $1$ 到 $n$ 这 $n$ 个数字组成的某个排列。

## 输出格式

一个整数，表示该排列是字典序第几小的，由于答案可能非常大，答案对 $10^9+7$ 取模。

## 样例 #1

### 样例输入 #1

“`
4
2 1 4 3
“`

### 样例输出 #1

“`
8
“`

## 样例 #2

### 样例输入 #2

“`
6
3 6 2 1 4 5
“`

### 样例输出 #2

“`
343
“`

## 提示

对于 $10%$ 的数据，$1le nle 10$。

对于 $40%$ 的数据，$1le n le 10^3$。

对于 $60%$ 的数据，$1le n le 5times 10^3$。

对于 $100%$ 的数据，$1le n le 2times 10^5$。

请考虑 **常数因子** 对程序效率的影响。
让题面更加有趣，并给出解法

回复

Lv.41造父四

11周年🎂

国庆节快乐

回复

Lv.41造父四

11周年🎂

打赏了3金币

回复

Lv.41造父四

11周年🎂

赠送了礼物[棒棒糖]

请帮我输出关于“跨境电商企业SOP钉钉人事审批流程”的“流程审批搭建内容”部分，要求共计1000字。

回复

Lv.44猫眼星云

飞越太阳系

向光而立~

回复

Lv.44猫眼星云

飞越太阳系

赠送了礼物[棒棒糖]

回复

仰望星空的猎豹

Lv.37卡普坦星

11周年🎂

很美好

回复

拉尼亚凯亚

Lv.19分子

博科园VIP5

笛卡尔❤️

博科园是一个面向全人类的知识分享交流平台、推动和助力人类文明科学知识的传播、促进大众各学科领域的兴趣启蒙和发展教育、博科园团队倾心打造博科园网站和博科园APP手机软件、以构建全球开放的互联网微博社区博客园地、为世界与中国科普事业的筑建贡献一份力量！

回复

请登录之后再进行评论

登录

瑰金心柔国庆快乐

个人说明：世间万物很美好，善于发现真善美人类科学发展永无止境

关注1 粉丝2 喜欢3内容1

TA的最新发布

1新生的早晨，新生的生命

任务

偏好设置（换皮肤）

博科园书签自定义浏览器主页Tab 高效美观的浏览器网址书签标签页管理与导航

★基于全球领先的AI4.0大语言模型知识问答内容创作 AI绘画 AI音乐代码编程生活办公对话聊天样样精通超强大的AI助手★

切换夜间模式

博科园支持全球近百种语言翻译切换｜页面格式仅适配中文｜点击选择语种

到底部

帖子间隔

热搜词

天文宇宙韦伯望远镜图银河系25GB

博科园 www.bokeyuan.net