Submission #7709890

---

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)
ct=0
for i in range(len(l)):
  for j in range(i,len(l)):
    if (list(l.keys())[i]*list(l.keys())[j])%k==0:
      if i!=j:
        ct+=list(l.values())[i]*list(l.values())[j]
      else:
        ct+=(list(l.values())[i]*(list(l.values())[i]-1)//2)
print(ct)

Submission Info

Judge Result