結果

問題 No.2709 1975 Powers
コンテスト
ユーザー ntuda
提出日時 2025-02-13 21:17:22
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 414 bytes
コンパイル時間 250 ms
コンパイル使用メモリ 82,060 KB
実行使用メモリ 65,864 KB
最終ジャッジ日時 2025-02-13 21:17:32
合計ジャッジ時間 10,458 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 9 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, P, Q = map(int, input().split())
A = list(map(int, input().split()))
X = [0] * P
ans = 0
for i in range(1, N - 2):
    X[(Q-pow(10,A[i-1],P))%P] += 1
    tmp1 = pow(9,A[i],P)
    for j in range(i + 1, N - 1):
        tmp2 = tmp1 + pow(7,A[j],P)
        tmp2 %= P
        for k in range(j + 1, N):
            tmp3 = tmp2 + pow(5,A[k],P)
            tmp3 %= P
            ans += X[tmp3]
print(ans)
0