#include<iostream>
#include<cstdio>
#include<string.h>
#define LL long long
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m,z,l;
scanf("%d%d%d%d",&n,&m,&z,&l);
LL ans=0,a=0;
for(int i=1;i<n;i++)
{
a=(a*m+z)%l;
ans=ans^(2*a);
}
printf("%lld\n",ans);
}
return 0;
}
LQB 1K
最新推荐文章于 2024-09-13 14:38:19 发布