題目鏈接：點擊查看

題目大意：給出 n 個數，輸出兩兩絕對值之差相乘對 m 取模后的答案

題目分析：讀完題后乍一看感覺 n 很大，不能 n * n 暴力解決，但是發現 m 非常小，因為有了 m 的限制，而操作時只涉及了加，減以及乘法運算，所以每個數字的范圍也被限制到了 [ 0 , m ) 之間，并且不難發現，如果 n 個數中取模后存在兩個數 a[ i ] = a[ j ] ，那么 abs( a[ i ] - a[ j ] ) % m = 0 ，所以最終的答案乘以 0 也變成了 0，再根據鴿巢原理，就可以下結論了：

當 n > m 時，此時至少存在一個 x ∈ [ 0 , m )，滿足 x 的出現次數大于等于 2

當 n <= m 時，n * n 暴力計算答案就好了，時間復雜度為 O( m *m )

代碼：

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e3+100;int n,m;LL a[N];int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);scanf("%d%d",&n,&m);if(n>m){puts("0");return 0;}for(int i=1;i<=n;i++)scanf("%d",a+i);LL ans=1;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)ans=ans*llabs(a[i]-a[j])%m;printf("%lld\n",ans);return 0; }

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的CodeForces - 1305C Kuroni and Impossible Calculation(鸽巢原理)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。