Ozon Tech Challenge 2020 (Div.1 + Div.2) C - Kuroni and Impossible Calculation (鸽巢原理)

传送门->Kuroni and Impossible Calculation
题意:
$n$个数$a_1,a_2,...,a_n$,求${\prod }_{1\le i<j\le n}|a_i-a_j|$ %$m$
$2\le n\le 2\cdot 10^5,1\le m\le 1000$

思路:
我们发现$n$很大,但是$m$很小
这里我们引入->鸽巢原理详解

整数$a_1,a_2,...,a_n$($a_i$不是$m$的倍数),至少有两个数$a_i$,$a_j$除以$m$后余数相同。
所以当$n\le m$时,我们直接计算答案即可,记得使用longlong
当$n\ge m$时,答案为$0$

#include 

using namespace std;
typedef long long ll;
const int N = 2e5 + 10;

void solved()
{
    int n,m;
    cin >> n >> m;
    int a[n];
    for(int i = 0;i < n;i++)cin >> a[i];
    ll ans = 1;
    if(n <= m)
    for(int i = 0;i < n;i++)
    {
        for(int j = i+1;j < n;j++)
        {
            ans = 1ll * abs(a[j] - a[i]) * ans % m;
        }
    }
    else ans = 0;
    cout << ans % m;
}

int main()
{
#ifdef Online_Judge
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#endif
    int t = 1;
    while(t--)solved();
#ifdef LOCAL
    system("pause");
#endif
    return 0;
}