結果

問題 No.2709 1975 Powers
コンテスト
ユーザー VvyLw
提出日時 2024-03-31 15:00:57
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 756 bytes
コンパイル時間 1,152 ms
コンパイル使用メモリ 96,144 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-09-30 20:10:30
合計ジャッジ時間 4,742 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 1 TLE * 1 -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <iostream>
#include <vector>
#include <atcoder/modint>
typedef atcoder::modint mint;
int main() {
	std::cin.tie(nullptr) -> sync_with_stdio(false);
	int n, p, q, cnt = 0;
	std::cin >> n >> p >> q;
	mint::set_mod(p);
	std::vector<int> a(n);
	for(auto &el: a) {
		std::cin >> el;
	}
	const auto calc = [](const int a, const int b, const int c, const int d) -> mint {
		return mint(10).pow(a) + mint(9).pow(b) + mint(7).pow(c) + mint(5).pow(d);
	};
	for(int i = 0; i < n; ++i) {
		for(int j = i; ++j < n;) {
			for(int k = j; ++k < n;) {
				for(int l = k; ++l < n;) {
					if(calc(a[i], a[j], a[k], a[l]).val() == q) {
						cnt++;
					}
				}
			}
		}
	}
	std::cout << cnt << '\n';
}
0