专栏首页奇妙的算法世界codeforces 1305C(思维)

codeforces 1305C(思维)

题意描述

AC代码

#include<bits/stdc++.h>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeof(x))
#define all(a) begin(a),end(a)
#define rep(x,l,u) for(ll x=l;x<u;x++)
#define rrep(x,l,u) for(ll x=l;x>=u;x--)
#define sz(x) x.size()
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<char,char> PCC;
typedef long long ll;
typedef pair<ll,ll> PLL;
const int N=2*1e5+10;
const int M=1e5+10;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
ll a[N];
void solve(){
    int n,m;scanf("%d%d",&n,&m);
    rep(i,0,n) scanf("%lld",&a[i]);
    if(n>m) {printf("0\n");return;}
    ll ans=1;
    rep(i,0,n){
        rep(j,i+1,n){
            ans=(ans*abs(a[i]-a[j]))%m;
        }
    }
    printf("%lld\n",ans);
}
int main(){
    //IOS;
    //freopen("test.txt", "r", stdin);
    //freopen("test.txt", "w", stdout);
    //int t;cin>>t;
    //while(t--)
        solve();
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • codeforces 1334C(前缀和)

    dejavu1zz
  • Codeforces Round #677 (Div. 3)

    显然,如果最大值和最小值相同,则肯定不满足题意。否则,一定存在一个值mx,它的左右两边存在一个小于它的数。此时,该位置的鱼满足题意。

    dejavu1zz
  • 2020年第一届辽宁省大学生程序设计竞赛

    可以使用一个 p a ...

    dejavu1zz
  • codeforces 1334C(前缀和)

    dejavu1zz
  • 51 NOD 1049 最大子段和 动态规划 模板 板子 DP

    例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。

    风骨散人Chiam
  • 历届试题 核桃的数量

    问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:

    AI那点小事
  • Extended Traffic LightOJ - 1074

    Dhaka city is getting crowded and noisy day by day. Certain roads always remain ...

    风骨散人Chiam
  • k 阶斐波那契序列的第 m 项值的函数算法—C语言

    汐楓
  • 01:查找特定的值

    01:查找特定的值 查看 提交 统计 1 #include<iostream> 2 using namespace std; 3 int a[100...

    attack
  • 数据结构常用预定义总结

    李志伟

扫码关注云+社区

领取腾讯云代金券