結果

問題 No.2709 1975 Powers
ユーザー forest3
提出日時 2024-07-12 16:55:43
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 723 bytes
コンパイル時間 3,273 ms
コンパイル使用メモリ 176,644 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-07-12 16:55:51
合計ジャッジ時間 6,492 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 1 TLE * 1 -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/math>
using namespace atcoder;

using ll = long long;
#define rep(i, n) for(int i = 0; i < n; i++)

int main() {
	int N, p, q;
	cin >> N >> p >> q;
	vector<int> a(N);
	rep(i, N) cin >> a[i];
	int ans = 0;
	rep(i, N) {
		for(int j = i + 1; j < N; j++) {
			for(int k = j + 1; k < N; k++) {
				for(int l = k + 1; l < N; l++) {
					vector<int> v;
					v.push_back(a[i]);
					v.push_back(a[j]);
					v.push_back(a[k]);
					v.push_back(a[l]);
					sort(v.begin(), v.end());
					ll s = pow_mod(10, v[0], p) + pow_mod(9, v[1], p) + pow_mod(7, v[2], p) + pow_mod(5, v[3], p);
					if(s % p == q) {
						ans++;
					}
				}
			}
		}
	}
	cout << ans << endl;
}
0