LibreOj #6220. sum(数论)

6220. sum

题意：
最近⑨对数学很感兴趣，她的导师问了她一个问题：“给你 nn 个数，怎么样才能从中找出一些数，使得它们的和能被 n 整除？”
最强的⑨发现自己居然不会做这道题，就找到你：“如果你不帮我做出来，就把你冻成冰块哦~”
思想：求出每个数的前缀和然后mod n，如果两个数的前缀和一样的话，设这两个数的区间为[l, r],那么你要的区间就是[l+1, r]，为什么是[l + 1, r]? 因为在从左边开始l加的数相当于，累加到r的前缀和模的数是用于r的前缀和产生的，那么我们此时就抛去r之前的数，[l+1, r]之间数的和正好是n的倍数，如果整不明白请手动演算一下深理解。
代码：

/*LibreOj #6220. sum*/
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define maxn 1000015
LL a[maxn], pos[maxn];
int main(){
    int n;
    LL ans = 0;
    scanf("%d", &n);
    memset(pos, 0, sizeof(pos));
    for(int i = 1; i <= n; i++){
         scanf("%lld", &a[i]);
         ans = (ans + a[i])%n;
         if(pos[ans]){
            for(int j = pos[ans]+1; j <= i; j++){
                printf("%d %lld\n", j, a[j]);
            }
            break;
         }
         else pos[ans] = i;

    }


}