HDU 5344

标签：

16

#include <stdio.h>

__int64 a[1000000];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m,z,l;
        a[0]=0;
        scanf("%d%d%d%d",&n,&m,&z,&l);
        for(int i=1;i<n;i++)
        {
            a[i]=(a[i-1]*m+z)%l;  //  注意溢出
            a[0]^=a[i];
        }
        printf("%I64d\n",a[0]*2);
    }
    return 0;
}

HDU 5344

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47312969