| 题目名称 | 1327. [ZJOI 2010] 排列计数 |
|---|---|
| 输入输出 | permzj.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-03-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：67， 提交：121， 通过率：55.37% | ||||
 sxysxy |
100 | 0.078 s | 15.55 MiB | C++ |
 Rivendell |
100 | 0.111 s | 7.94 MiB | C++ |
 yymxw |
100 | 0.148 s | 46.09 MiB | C++ |
 BaDBoY |
100 | 0.160 s | 30.83 MiB | C++ |
 HZBOYcyx |
100 | 0.182 s | 7.79 MiB | Pascal |
|
BaDBoY |
100 | 0.184 s | 46.09 MiB | C++ |
 oyqy |
100 | 0.188 s | 11.73 MiB | C++ |
|
oyqy |
100 | 0.189 s | 10.56 MiB | C++ |
 bhiaibogf |
100 | 0.210 s | 23.20 MiB | C++ |
 sunshine123 |
100 | 0.213 s | 41.48 MiB | C++ |
| 本题关联比赛 | |||
| 2022级DP专题练习赛4 | |||
| 关于 排列计数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
became alone since that day.
| ||||
|
树论.
 Anonymity
2017-09-02 11:56
1楼
| ||||
JustWB【题目描述】
称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当
$$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$
计算 $1 \sim n$ 的排列中有多少是 Magic 的，答案可能很大，只能输出模 $m$ 以后的值。
【输入格式】
一行两个整数 $n,m$，含义如上所述。
【输出格式】
输出文件中仅包含一个整数，表示 $1\sim n$ 的排列中， Magic 排列的个数模 $m$ 的值。
【样例输入1】
20 23
【样例输出1】
16
【样例2】
点击下载样例2
【数据规模与约定】
对于 $30\%$ 的数据，$1\le n \le 10$, $1\le m \le 10^9$。
对于 $100\%$ 的数据，$1\le n \le 10^6$, $1\le m \le 10^9$，$m$ 是一个质数。