Submission #65014820

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
def li():
    return list(map(int, input().split()))
n,m=li()
cnt=[0]*n
ans=(m*(m-1))//2
for _ in range(m):
    cnt[sum(li())%n]+=1
for i in range(n):
    c=cnt[i]
    ans-=(c*c-c)//2
print(ans)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def li():
    return list(map(int, input().split()))


n,m=li()
cnt=[0]*n
ans=(m*(m-1))//2
for _ in range(m):
    cnt[sum(li())%n]+=1
for i in range(n):
    c=cnt[i]
    ans-=(c*c-c)//2
print(ans)

Submission Info

Judge Result