学校教练

题目描述

学校有 nn 个学生,每个人要选择一个编号大于他的人当他的“指导人”,第 nn 个人除外。学校不想让一个人压力太大,所以每个人至多成为 22 个人的指导人,但 zx 除外。zx 的编号是 zz,并且由于他经常游玩 lscs 游戏,没有人选择他当指导人。求出共有多少种安排每个人“指导人”的方案对给定的 \wp 取模。

输入格式

三个正整数表示 z,n,z,n,\wp

输出格式

一个正整数表示答案。

样例

2 4 2
1

数据范围

1zn20251\le z\le n\le 202511091\le \wp \le 10^9

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85