<JZOJ5941>乘

emmm还挺妙

不过我没想到qwq

考场上瞎写的还mle了心碎

把b分两..预处理下 O1询问qwq

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define rint register int
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
template <class T>inline void read(T &X)
{
    X=;int W=;char ch=;
    while(!isdigit(ch))W|=ch=='-',ch=getchar();
    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();
    X=W?-X:X;return;
}

int a,p,q,k,m,c;
long long b,l,powa[],poww[],ans=;

void B()
{
    powa[]=;poww[]=;
    for(rint i=;i<=;++i)
        powa[i]=(powa[i-]*a)%p;
    poww[]=powa[];
    for(rint i=;i<=l/;++i)
        poww[i]=(poww[i-]*poww[])%p;
}
int main()
{
//    freopen("pow.in","r",stdin);
//    freopen("pow.out","w",stdout);
    read(a),read(p),read(q),read(k);
    read(b),read(l),read(m),read(c);
    if(q==)return ;
    q=(q/k)*k;
    B();
    for(rint i=;i<=q;++i)
    {
        b=((m%l)*(b%l)%l+(c%l))%l;
        ans^=(powa[b%]*poww[b/])%p;
        if(i%k==)printf("%lld\n",ans);
    }
return ;
}