题解 | 模意义下最大子序列和（Easy Version）

#include <iostream>
using namespace std;
#include<set>
#include<algorithm>

int n,m;
long long w[16];
set<long long>cot;
void re(int a,int b){

if(a==n){
    cot.insert(b);
    return ;


}
re(a+1,b%m);
re(a+1,(b+w[a])%m);



}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){

    cin>>w[i];

}
re(0,0);
cout<<*cot.rbegin();



    return 0;
}