第五届上海市青少年算法竞赛 T5 最大的余数（折半查找）

第五题：T5最大的余数

标签：折半查找
题意：给定$n$个数字$a_1,a_2,\dots ,a_n$，在给定一个整数$m$，请从给定的数字中挑选任意多个数字，使得它们的和模$m$的余数尽量大，输出这个最大的余数。 ( 1 ≤ n ≤ 40 ， 1 ≤ a i ≤ 1 0 9 ， 1 ≤ m ≤ 1 0 9 ) (1≤n≤40，1≤a_i≤10^9，1≤m≤10^9) (1≤n≤40，1≤ai​≤</