LQB 1K

#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; }