Submission #59670184

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
constexpr ll mod=998244353;
typedef modint1000000007 mi;

ll a[105];

int main(){
    ll n,p,q;cin>>n>>p>>q;
    rep(i,n)cin>>a[i];
    ll ans=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
                for(int l=k+1;l<n;l++){
                    for(int m=l+1;m<n;m++){
                        ll d=a[i]*a[j]%p*a[k]%p*a[l]%p*a[m]%p;
                        if(d==q)ans++;
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task 055 - Select 5（★2）
User Rho17
Language C++ 20 (gcc 12.2)
Score 2
Code Size 759 Byte
Status AC
Exec Time 249 ms
Memory 3664 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 2 / 2
Status
AC × 2
AC × 25
Set Name Test Cases
Sample sample01.txt, sample02.txt
All all_zero.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, hand_10.txt, hand_11.txt, max.txt, random_max00.txt, random_max01.txt, random_max02.txt, random_max03.txt, random_max04.txt, random_max05.txt, random_max06.txt, random_max07.txt, random_max08.txt, random_max09.txt, sample01.txt, sample02.txt
Case Name Status Exec Time Memory
all_zero.txt AC 249 ms 3588 KiB
hand_01.txt AC 1 ms 3552 KiB
hand_02.txt AC 1 ms 3492 KiB
hand_03.txt AC 239 ms 3468 KiB
hand_04.txt AC 239 ms 3544 KiB
hand_05.txt AC 239 ms 3484 KiB
hand_06.txt AC 239 ms 3556 KiB
hand_07.txt AC 239 ms 3492 KiB
hand_08.txt AC 240 ms 3488 KiB
hand_09.txt AC 239 ms 3496 KiB
hand_10.txt AC 239 ms 3444 KiB
hand_11.txt AC 239 ms 3520 KiB
max.txt AC 239 ms 3620 KiB
random_max00.txt AC 240 ms 3524 KiB
random_max01.txt AC 239 ms 3432 KiB
random_max02.txt AC 239 ms 3436 KiB
random_max03.txt AC 239 ms 3556 KiB
random_max04.txt AC 239 ms 3616 KiB
random_max05.txt AC 239 ms 3616 KiB
random_max06.txt AC 239 ms 3512 KiB
random_max07.txt AC 239 ms 3664 KiB
random_max08.txt AC 239 ms 3532 KiB
random_max09.txt AC 239 ms 3472 KiB
sample01.txt AC 1 ms 3552 KiB
sample02.txt AC 1 ms 3608 KiB