算法 数论中有关倍数问题

Question

#暴力法 30分
n,k=map(int,input().split())
ans=0

l=list(map(int,input().split()))

import itertools

for i in itertools.combinations(l,3):
    p=list(i)
    if sum(p)>ans and sum(p)%k==0:
        ans=sum(p)
print(ans)

上面这个是我的做法，直接暴力跑，但是超时了，想问下懂数论的DL，能不能提供一些思路= =

Answer 1

只是一个想法，不一定对
1、先对所有n对K取余，写成 n = n // K + n % K形式（即映射成（n // K, n % K）），有相同余数的归为一类，最多有K类
2、然后任取两个数，第三个数的类就确定了，然后进行比较