CF1305C

洛谷题目链接

Codeforces题目链接

分析

一道奇奇怪怪的题……

我们知道一个数对 $m$ 取余的余数最小为 $0$，最大为 $m-1$，所以根据鸽巢原理，如果 $n>m$，则必会有两个数对 $m$ 取余相等，所以 $n>m$ 的情况则答案为 $0$。

注意到剩下的情况 $n$ 只能取到 $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;
}