CodeForces

https://vjudge.net/problem/CodeForces-776C

参考，http://www.cnblogs.com/WHLdbk/p/6506534.html
然而我的代码却不知道怎么错了。。
错误代码。：

map<LL,LL>mp;LL sum[mxn];LL k_t[1000];int main(){    int n,k;    //freopen("in.txt","r",stdin);    sf("%d%d",&n,&k);    rep(i,1,n)cin>>sum[i],sum[i]+=sum[i-1];    k_t[1]=1;int cnt=2;    if(k==-1)k_t[2]=-1,cnt++;    else if(k!=1){        LL tmp=k;        while(tmp<1e15){            k_t[cnt++]=tmp;            tmp*=k;        }    }    for(int i=1;i<=cnt;++i)mp[k_t[i]]=1;    LL ans=0;    for(int i=1;i<=n;++i){        if(mp[sum[i]])ans+=mp[sum[i]];        for(int j=1;j<cnt;++j){            mp[sum[i]+k_t[j]]++;        }    }    cout<<ans<<'\n';}