結果
| 問題 |
No.2709 1975 Powers
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-03-31 13:39:35 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 520 bytes |
| コンパイル時間 | 195 ms |
| コンパイル使用メモリ | 81,920 KB |
| 実行使用メモリ | 71,296 KB |
| 最終ジャッジ日時 | 2024-09-30 18:11:58 |
| 合計ジャッジ時間 | 4,494 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 1 TLE * 1 -- * 23 |
ソースコード
S = input
R = range
P = print
def I(): return int(S())
def M(): return map(int, S().split())
def L(): return list(M())
def O(): return list(map(int, open(0).read().split()))
def yn(b): print("Yes" if b else "No")
biga = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
smaa = "abcdefghijklmnopqrstuvwxyz"
n, p, q = M()
a = L()
a.sort()
c = 0
for i in R(n):
for j in R(i + 1, n):
for k in R(j + 1, n):
for l in R(k + 1, n):
if (pow(10, a[i], p) + pow(9, a[j], p) + pow(7, a[k], p) + pow(5, a[l], p)) % p == q:
c += 1
print(c)