A-Wakey Wakey_牛客挑战赛76

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

定义若干个数的绝对众数为，出现次数严格大于一半的数（若不存在则没有绝对众数）。

定义一个序列是好的，当且仅当对于其中任意区间，都存在绝对众数。

求长度为 $n$ ，值域为 $1\sim m$ 的好的序列方案数，对 $p$ 取模。保证 $p$ 为质数。

本题有多组数据。

第一行，一个正整数 $T$ ，表示数据组数。

接下来 $T$ 行，每行三个正整数 $n,m,p$ 。

 行，每行一个非负整数，表示答案。

示例1

复制

2
2 3 2
10000 100000 2333

复制

1
2014

；
；
；
 为质数。