分析
一道奇奇怪怪的题……
我们知道一个数对 m m m 取余的余数最小为 0 0 0,最大为 m − 1 m-1 m−1,所以根据鸽巢原理,如果 n > m n>m n>m,则必会有两个数对 m m m 取余相等,所以 n > m n>m n>m 的情况则答案为 0 0 0。
注意到剩下的情况 n n n 只能取到 1000 1000 1000 以内所以暴力即可。
代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2 * 1e5 + 5;
int n, m, a[N];
signed main(){
cin >> n >> m;
if(n > m){
cout << 0;
return 0;
}
int ans = 1;
for(int i = 1; i <= n; i ++){
cin >> a[i];
}
for(int i = 1; i <= n; i ++){
for(int j = i + 1; j <= n; j ++){
ans = (ans * abs(a[i] - a[j])) % m;
}
}
cout << ans;
}