算法 数论中有关倍数问题

img


#暴力法 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,能不能提供一些思路= =

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