結果

問題 No.2709 1975 Powers
ユーザー elpheelphe
提出日時 2024-07-03 18:57:30
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
実行時間 -
コード長 833 bytes
コンパイル時間 631 ms
コンパイル使用メモリ 75,912 KB
実行使用メモリ 13,880 KB
最終ジャッジ日時 2024-07-03 18:57:35
合計ジャッジ時間 5,484 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
10,016 KB
testcase_01 AC 2 ms
6,944 KB
testcase_02 AC 958 ms
6,940 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>

using namespace std;

constexpr unsigned int pow_mod(const unsigned long long a, const unsigned long long b, const unsigned int mod)
{
    return (b == 0 ? (mod == 1 ? 0 : 1) : (b & 1 ? a % mod : 1) * pow_mod((a % mod) * (a % mod) % mod, b >> 1, mod) % mod);
}

int main()
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int N, P, Q, A[200], i, a, b, c, d, ans = 0;
    cin >> N >> P >> Q;
    for (i = 0; i != N; ++i) cin >> A[i];

    for (a = 0; a != N; ++a)
        for (b = a + 1; b != N; ++b)
            for (c = b + 1; c != N; ++c)
                for (d = c + 1; d != N; ++d)
                    if ((pow_mod(10, A[a], P) + pow_mod(9, A[b], P) + pow_mod(7, A[c], P) + pow_mod(5, A[d], P)) % P == Q)
                        ++ans;

    cout << ans << '\n';
    return 0;
}
0