#P6548. 「2020-2021 集训队作业」Permutation
「2020-2021 集训队作业」Permutation
题目描述
给出 ,设
$$f_n = \left(\sum_{p\text{ is a permutation of length }n} [\exists i \in [1,n] , p_i = i][\exists i \in [1,n] , p_i = n - i + 1]\right) \bmod\ P$$你需要求出 的值。
输入格式
输入一行两个整数 。
输出格式
一行一个整数表示答案。
2 100000
1
数据范围与提示
对于 的数据,。
| 测试点编号 | ||
|---|---|---|
| 无特殊限制 | ||
| 是质数 | ||
| 无特殊限制 | ||