【蓝桥杯每日一练：小z的序列游戏-k】

问题描述

众所周知,小z对序列游戏特别感兴趣
现在他又提出了一个新的序列游戏
给你n个数的数组a
问有多少对(i,j) 
满足(a[i] + a[j]) % k = 0 并且 [1 <= i < j <= n]

输入格式

n k
a1​ a2​ .......an​
1 <= n , k <= 2000 
1 <= a[i] <= 10^9

输出格式

输出一个数
有多少对(i,j) 满足(a[i] + a[j]) % k = 0 并且 [1 <= i < j <= n]

输入样例

4 2 
1 2 3 4

输出样例

2

代码

n,k=map(int,input().split())
a=list(map(int,input().split()))
x=0
for i in range(n):
    for j in range(i+1,n):
        if (a[i]+a[j])%k==0:
            x+=1
print(x)