C. Kuroni and Impossible Calculation

• Quiz
  • https://codeforces.com/problemset/problem/1305/C
• AC
  • https://codeforces.com/contest/1305/submission/89296034
• 解説
  • mが小さいことに注目。n=200000の時は |Ai - Aj| mod m == 0 となる組み合わせがある
  • 答えが0にならない時はnが小さい時しかありえないのでO(n²)で実装すればいい

int main(){
    // input
    ll N,M;
    cin>>N>>M;

    VI A(N);
    rep(i, N) cin >> A[i];

    map<ll,ll> mp;
    for(ll a : A){
      a %= M;
      mp[a]++;
      if(mp[a]==2){
        debug("easy case");
        p(0); return 0;
      }
    }

    // N is little
    ll ans = 1;
    rep(i,N){
      FOR(j,i+1,N){
        ans *= abs(A[i]-A[j]);
        ans %= M;
      }
    }
    p(ans);
    
    return 0;
}