CodeForces - 1305C Kuroni and Impossible Calculation（数学）.md-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43892298/article/details/105732786

本文探讨了一道算法题，题目要求计算一系列整数中任意两个不同元素差的绝对值乘积模M的值。当元素数量大于模数时，根据抽屉原理，至少存在两个数与模数同余，此时结果为0。否则，通过遍历所有可能的数对计算最终答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意

题目链接

calculate (∏1≤i<j≤n|ai−aj|) % m.
其中 2 <= n <= 2e5 | 1 <= m <= 1000 | 0 <= ai <= 1e9

分析

由抽屉原理可知，当n > m 时，肯定会有两个数和m同余。

AC代码

/*
power by Solo_Dance
*/
#include <bits/stdc++.h>
#define eps 1e-8
using namespace std;
#define ms(a, b) memset((a), (b), sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> P;
const int N = 2e5 + 5;
const int M = 1e6 + 5;
const int INF = 0x3f3f3f3f;
const ll ll_max = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + 7;

inline ll read() {
    ll res = 0;bool f = 0;char ch = getchar();
    while (ch < '0' || ch > '9') {if (ch == '-') f = 1;ch = getchar();}
    while (ch <= '9' && ch >= '0') {res = (res << 3) + (res << 1) + ch - '0';ch = getchar();}
    return f ? (~res + 1) : res;
}
int n, m, a[N];
int main(){
    n = read(), m = read();
    for (int i = 0; i < n; ++i) a[i] = read();

    if (n > m)
        puts("0");
    else{
        ll ans = 1;
        for (int i = 0; i < n; ++i){
            for (int j = i + 1; j < n; ++j){
                ans = ans * abs(a[i] - a[j]) % m;
            }
        }
        cout << ans << "\n";
    }   
    return 0;
}

恰似你一低头的温柔，较弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan

千万不要图快——如果没有足够的时间用来实践， 那么学得快， 忘得也快。