Codeforces 1188B Count Pairs

数论 专栏收录该内容
49 篇文章 0 订阅

题目很有意思但代码很短

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3e5+10;
ll A[N];
int main(){
    map<ll,ll> M;
    ll ans=0;
    ll n,p,k;cin>>n>>p>>k;
    for(int i=1;i<=n;++i)scanf("%lld",&A[i]);
    for(int i=1;i<=n;++i){
        ll x=(A[i]*A[i]%p*A[i]%p*A[i]%p-A[i]*k%p+p*5)%p;
        ans+=M[x];
        M[x]++;
    }
    cout<<ans<<endl;
}   

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值