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 <bits/stdc++.h>
#define int long long 
using namespace std;
int32_t main(){
    int n,m;cin>>n>>m;
    vector<int> arrmv(n);
    for(int i=0;i<n;i++)cin>>arrmv[i];
    if(n>m)cout<<0<<endl;
    else{
        int ans=1;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++){
                ans*=abs(arrmv[i]-arrmv[j]);
                ans%=m;
            }
            cout<<ans<<endl;
    }
	return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值