牛客挑战赛76 A题

Wakey Wakey

题目背景

牛客挑战赛76

题目描述

样例 #1

样例输入 #1

2
2 3 2
10000 100000 2333

样例输出 #1

1
2014

备注

$1\le T\le 10$
$1\le n,m\le 10^5$
$1\le p\le 10^9$
$p$为质数

做题思路

考虑到区间长度为2的时候，根据绝对众数的定义，该区间内必须至少有一个数字出现次数为至少两次。

那么取区间长度为2的任意区间的时候，该区间内两数相同，总结下来就是序列内的数字全部是同一个数字。

因为有1到m个数字可选，所以答案是 $m$种好序列方案。

最后答案对 $p$取模即可

代码

#include <iostream>
int main(){
    int t;std::cin >> t;
    while(t--){
        int n , m , p;
        std::cin >> n >> m >> p;
        std::cout << m % p << '\n';
    }
    return 0;
}