牛客挑战赛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;
}