結果
問題 | No.2260 Adic Sum |
ユーザー | uuuus17 |
提出日時 | 2023-04-07 22:04:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 539 ms / 2,000 ms |
コード長 | 1,368 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,128 KB |
実行使用メモリ | 208,272 KB |
最終ジャッジ日時 | 2024-04-15 23:54:19 |
合計ジャッジ時間 | 7,775 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 57 ms
61,704 KB |
testcase_01 | AC | 56 ms
61,572 KB |
testcase_02 | AC | 56 ms
61,624 KB |
testcase_03 | AC | 55 ms
63,348 KB |
testcase_04 | AC | 53 ms
61,480 KB |
testcase_05 | AC | 53 ms
61,368 KB |
testcase_06 | AC | 53 ms
62,448 KB |
testcase_07 | AC | 53 ms
61,720 KB |
testcase_08 | AC | 65 ms
69,068 KB |
testcase_09 | AC | 60 ms
65,404 KB |
testcase_10 | AC | 65 ms
67,884 KB |
testcase_11 | AC | 54 ms
62,088 KB |
testcase_12 | AC | 65 ms
68,172 KB |
testcase_13 | AC | 60 ms
67,552 KB |
testcase_14 | AC | 85 ms
85,364 KB |
testcase_15 | AC | 98 ms
93,640 KB |
testcase_16 | AC | 81 ms
82,036 KB |
testcase_17 | AC | 110 ms
98,608 KB |
testcase_18 | AC | 364 ms
181,636 KB |
testcase_19 | AC | 393 ms
177,384 KB |
testcase_20 | AC | 309 ms
177,756 KB |
testcase_21 | AC | 316 ms
183,624 KB |
testcase_22 | AC | 299 ms
142,336 KB |
testcase_23 | AC | 220 ms
141,056 KB |
testcase_24 | AC | 374 ms
173,696 KB |
testcase_25 | AC | 133 ms
98,156 KB |
testcase_26 | AC | 122 ms
95,984 KB |
testcase_27 | AC | 128 ms
98,148 KB |
testcase_28 | AC | 126 ms
98,184 KB |
testcase_29 | AC | 127 ms
98,348 KB |
testcase_30 | AC | 134 ms
98,152 KB |
testcase_31 | AC | 352 ms
134,252 KB |
testcase_32 | AC | 359 ms
133,876 KB |
testcase_33 | AC | 125 ms
100,252 KB |
testcase_34 | AC | 217 ms
155,332 KB |
testcase_35 | AC | 539 ms
208,272 KB |
ソースコード
# import sys # sys.setrecursionlimit(10**7) # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def lm1(LIST): return list(map(lambda x:x-1, LIST)) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def atoi(LIST): return [ord(i)-ord("a") for i in LIST] def Atoi(LIST): return [ord(i)-ord("A") for i in LIST] def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = (1<<63)-1 mod = int(1e9+7) n,p = mp() pp = cc(p) a = lmp() a.sort() ans = 0 while p < mod: now = [] for i in range(n): now.append(a[i]%p) now = list(Counter(now).values()) for i in now: ans += i*(i-1)//2 p *= pp print(ans) # v = [] # for i in range(n-1): # cnt = 0 # t = a[i+1]-a[i] # while t%p == 0: # cnt += 1 # t//=p # v.append(cnt) # v.sort() # ans = sum(v) # print(v) # for i in range(n-1): # ans += v[i]*(n-i-2) # print(ans) #