c++同余数定理解决

解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化

注意事项:

参考代码:

#include<bits/stdc++.h>

#define int long long

using namespace std;

const int N=1e5+5;

int s[N],a[N],ans;

signed main()

{   

    ios::sync_with_stdio(0);

    cin.tie(0);

    cout.tie(0);

    int n,k;

    cin>>n>>k;

    vector<int> a[k+1];

    for(int i=1;i<=n;i++){

        cin>>s[i];

        s[i]+=s[i-1];

        int m=s[i]%k;

        if(m==0){ans++;}

        ans+=a[m].size();

        a[m].push_back(i);

    }

    cout<<ans<<endl;

    return 0;

}