codeforces C - Kuroni and Impossible Calculation(思维)

题目大意:

已知一串数An,现在让我们算\prod _{i,j}|a_i-a_j|,其中1<=i,j<=n, 或者我们可以理解为|a_2-a_1|*|a_3-a_1|*...|a_n-a_1| * |a3-a2| * |a4-a2|*....|a_n-a_2|*...*|a_n-a_{n-1}|

n<=1e5,m<=1e3.

解题思路:

分类讨论:n<=m时,我们可以暴力算。

当n>m时,那么An中肯定有其中两个项的模m后相等,所以这一项在连乘后贡献出0,所以结果为0.

这题很巧妙的一点是,通过这样的分类后,模的性质发挥了作用,很巧妙。

#include 
#define int long long 
using namespace std;
int32_t main(){
    int n,m;cin>>n>>m;
    vector arrmv(n);
    for(int i=0;i>arrmv[i];
    if(n>m)cout<<0<

 

你可能感兴趣的:(codeforces,思维)