【周边】牛客娘周边尺寸和实拍

题目链接 知识点：扩展欧几里得算法，不定方程 因为觉得官方的题解写的不明所以，所以写了这篇题解。 不妨设最终每个数的值为 ，操作数为 ，数组的和为 ，数组中的最大值为 ，最小值为 ， 。则有 。 接下来，先用扩展欧几里得求一下这个方程的解，如果无解直接输出 -1。这里还要特判一下  的情况，这种情况下，除非每个数相同，否则都是 -1。现在我们求得了一组解 ，要怎么求最小的  呢？ 首先，如果 ，则考虑增大  的同时减小 。具体地，令  为最大的非负整数满足 ，则使 ，。否则， 不需要减小。 接着，因为每次操作不能将一个  减很多次，则 ；因为不能执行加操作，所以 。上面那组不定方程的整数解可以...