結果

問題 No.2260 Adic Sum
ユーザー ああいいああいい
提出日時 2023-04-08 16:02:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 666 ms / 2,000 ms
コード長 352 bytes
コンパイル時間 193 ms
コンパイル使用メモリ 82,400 KB
実行使用メモリ 215,680 KB
最終ジャッジ日時 2024-10-06 07:27:49
合計ジャッジ時間 6,591 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
54,312 KB
testcase_01 AC 39 ms
54,876 KB
testcase_02 AC 39 ms
54,440 KB
testcase_03 AC 40 ms
54,556 KB
testcase_04 AC 38 ms
54,272 KB
testcase_05 AC 43 ms
55,320 KB
testcase_06 AC 39 ms
54,356 KB
testcase_07 AC 38 ms
54,324 KB
testcase_08 AC 49 ms
64,364 KB
testcase_09 AC 46 ms
62,932 KB
testcase_10 AC 47 ms
65,052 KB
testcase_11 AC 40 ms
55,308 KB
testcase_12 AC 51 ms
66,012 KB
testcase_13 AC 46 ms
64,084 KB
testcase_14 AC 62 ms
79,876 KB
testcase_15 AC 70 ms
87,288 KB
testcase_16 AC 60 ms
77,240 KB
testcase_17 AC 72 ms
89,652 KB
testcase_18 AC 385 ms
166,356 KB
testcase_19 AC 402 ms
171,424 KB
testcase_20 AC 275 ms
143,092 KB
testcase_21 AC 279 ms
141,884 KB
testcase_22 AC 263 ms
145,972 KB
testcase_23 AC 167 ms
115,204 KB
testcase_24 AC 384 ms
160,708 KB
testcase_25 AC 88 ms
103,840 KB
testcase_26 AC 84 ms
100,668 KB
testcase_27 AC 91 ms
103,564 KB
testcase_28 AC 85 ms
103,836 KB
testcase_29 AC 92 ms
106,972 KB
testcase_30 AC 101 ms
91,024 KB
testcase_31 AC 318 ms
91,740 KB
testcase_32 AC 320 ms
91,852 KB
testcase_33 AC 102 ms
93,208 KB
testcase_34 AC 179 ms
139,360 KB
testcase_35 AC 666 ms
215,680 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,P = map(int,input().split())
A = list(map(int,input().split()))

l = []
C = 10 ** 9
u = P
while u <= C:
    l.append(u)
    u *= P
from collections import defaultdict
d = [defaultdict(int) for _ in range(len(l))]
ans =0
for a in A:
    for i in range(len(l)):
        p = l[i]
        r = a % p
        ans += d[i][r]
        d[i][r] += 1
print(ans)
0