結果
問題 |
No.2709 1975 Powers
|
ユーザー |
|
提出日時 | 2024-03-31 15:12:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 678 ms / 2,000 ms |
コード長 | 900 bytes |
コンパイル時間 | 1,781 ms |
コンパイル使用メモリ | 174,796 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-30 20:23:55 |
合計ジャッジ時間 | 9,492 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> P; #define REP(i,n) for(ll i=0;i<ll(n);i++) ll N,MOD,Q; ll e[4][210]; ll modpow(ll x,ll n){ ll res=1; while(n!=0LL){ if(n%2!=0LL) res=(res*x)%MOD; x=(x*x)%MOD; n/=2; } return res; } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll i,j,k,l; cin >> N >> MOD >> Q; vector<ll> a(N); REP(i,N){ cin >> a[i]; } sort(a.begin(),a.end()); vector<ll> v={10,9,7,5}; REP(i,4){ REP(j,N){ e[i][j]=modpow(v[i],a[j]); } } ll ans=0; for(i=0;i<=N-4;i++){ for(j=i+1;j<=N-3;j++){ for(k=j+1;k<=N-2;k++){ for(l=k+1;l<=N-1;l++){ ll x=e[0][i]+e[1][j]+e[2][k]+e[3][l]; if(x%MOD==Q){ ans++; } } } } } cout << ans << endl; return 0; }