第一种为数组的某一个子数组的和为的倍数。这是我们将数组分为两部分，由前面的贪心思想可知，前一部分为无关项，后一部分为相关项，即前半部分的和为，，后半部分和为，考虑到sum的结果可能超过long long的范围，所以我们考虑取余，并且可以通过前缀和来减少时间消耗。即当前缀和%k的余数之前已经出现过的时候，组成一最小的漂亮数组。