P10626: 序列和的余数

---

【题目描述】

【题目描述】 给定n个数字a1,a2,...,an，给定一个整数m，请从给定的数字中挑选任意多个数字，使得它们的和模m的余数尽量大，输出这个最大的余数。 【输入格式】 第一行：两个整数n与m 第二行：n个整数a1,a2,...,an 【输出格式】 单个整数表示答案 【输入样例】 5 233 1 10 100 1000 10000 【输出样例】 225 【样例说明】 10011 mod 233 = 225 【数据范围】 对于30%的数据，1≤n≤10； 对于60%的数据，1≤n≤20； 对于100%的数据，1≤n≤40 1≤ai≤10⁹； 1≤m≤10⁹；    

【输入】

第一行：两个整数n与m

第二行：n个整数a1,a2,...,an

【输出】

单个整数表示答案

题目类型~

信息素养模拟题 

咻咻~

提交答案 状态 返回