Submission #56794653

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define re register
#define il inline
#define pii pair<int,int>
#define x first
#define y second
#define gc getchar()
#define rd read()
#define debug() puts("------------")

namespace yzqwq{
    il int read(){
        int x=0,f=1;char ch=gc;
        while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=gc;}
        while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=gc;
        return x*f;
    }
    il int qmi(int a,int b,int p){
        int ans=1;
        while(b){
            if(b&1) ans=ans*a%p;
            a=a*a%p,b>>=1;
        }
        return ans;
    }
    il auto max(auto a,auto b){return (a>b?a:b);}
    il auto min(auto a,auto b){return (a<b?a:b);}
    il int gcd(int a,int b){
        if(!b) return a;
        return gcd(b,a%b);
    }
    il int lcm(int a,int b){
        return a/gcd(a,b)*b;
    }
    il void exgcd(int a,int b,int &x,int &y){
        if(!b) return x=1,y=0,void(0);
        exgcd(b,a%b,x,y);
        int t=x;
        x=y,y=t-a/b*x;
        return ;
    }
    mt19937 rnd(time(0));
}
using namespace yzqwq;

const int N=4e5+10;
int n,s[N],m;
unordered_map<int,int> cnt;

il void solve(){
    n=rd,m=rd;
    for(re int i=1;i<=n;++i){
        s[i]=s[i+n]=rd;
    }
    for(re int i=1;i<=2*n;++i) s[i]+=s[i-1],s[i]%=m;//,cout<<s[i]<<" ";
    for(re int i=1;i<=n;++i) ++cnt[s[i]];
    int sum=0;
    for(re int i=1,j=n;i<=n;++i){
         --cnt[s[i]];
        //  cout<<s[i]<<" "<<cnt[s[i]]<<" ";
        sum+=cnt[s[i]];
        ++cnt[s[++j]];
        // ++cnt[s[i+1]];
        // --cnt[s[i]];
    }cout<<sum;
    return ;
}

signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
    int t=1;while(t--)
    solve();
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:54:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   54 |     for(re int i=1;i<=n;++i){
      |                ^
Main.cpp:57:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   57 |     for(re int i=1;i<=2*n;++i) s[i]+=s[i-1],s[i]%=m;//,cout<<s[i]<<" ";
      |                ^
Main.cpp:58:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   58 |     for(re int i=1;i<=n;++i) ++cnt[s[i]];
      |                ^
Main.cpp:60:16: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   60 |     for(re int i=1,j=n;i<=n;++i){
      |                ^
Main.cpp:60:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   60 |     for(re int i=1,j=n;i<=n;++i){
      |                    ^

Judge Result