第一题

水题

第二题

、
给定n个数，计算区间中数字的和能被m整除的个数。

输入：
5 2
1 2 3 4 5
输出
6
解释：
2，4，1+2+3，3+4+5，1+2+3+4，2+3+4+5这六个区间能被2整除。

• n<=100000;
• m<=100;
• 区间中的数字大小<=10000000000;

第三题

给定n个数字的字符，可以改变数字，a变成b代价为|a-b|。要求变换一些数字，使得代价最小且至少有一个数字的个数为m。要求输出最小代价与改变后的数字字符（如果有多个输出最小字典序）
输入：
6 5
775885
输出
4
775777
解释：777775代价也为4，但字典序大，故不是。

• m<=n<=10000(有点忘记范围了，可能有出入)

第四题

没时间看