【每日一题】【想通后的诈骗题】Wakey Wakey 牛客挑战赛76 A题 C++

牛客挑战赛76 A题

Wakey Wakey

题目背景

牛客挑战赛76

题目描述

样例 #1

样例输入 #1

2
2 3 2
10000 100000 2333

样例输出 #1

1
2014

备注

1 ≤ T ≤ 10 1\le T\le 10 1≤T≤10
1 ≤ n , m ≤ 1 0 5 1\le n,m \le 10^5 1≤n,m≤105
1 ≤ p ≤ 1 0 9 1\le p \le 10^9 1≤p≤109
p p p为质数

做题思路

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

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

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

最后答案对 p p 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;
}