Submission #7709926

---

Source Code Expand

from fractions import gcd
from collections import Counter
n,k=map(int,input().split())
a=list(map(int,input().split()))
l=[]
for i in range(n):
  l.append(gcd(a[i],k))
l=Counter(l)
L=list(l.keys())
L2=list(l.values())
ct=0
for i in range(len(l)):
  for j in range(i,len(l)):
    if (L[i]*L[j])%k==0:
      if i!=j:
        ct+=L2[i]*L2[j]
      else:
        ct+=(L2[i]*(L2[i]-1)//2)
print(ct)

Submission Info

Judge Result