问题1218--2的幂

1218: 2的幂

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

fyx最近对2这个数字很感兴趣,今天他遇到了一个难题。
给定一个伪随机数生成算法:
java:
private static long xorshift64(long x,long y) {
    x^=y;
    x^= x << 13;
    x^= x >> 7;
    x^= x << 17;
    x&= 0x3fffffff;
    return x;
}
c/c++:
long long xorshift64(long long x,long long y)
{
    x^=y;
    x^= x << 13;
    x^= x >> 7;
    x^= x << 17;
    x&= 0x3fffffff;
    return x;
}

x=xorshift64(x,y);
进行n次生成(不包含初始x),令p=2^k,指定一个最小的k,使得p>=x。fyx想知道n个p的异或和,你能帮助他吗?


输入

每组测试数据包含三个整数n,x,y
其中1<=n<=5*107,1<=x,y<=263-1

输出

p的异或和

样例输入 Copy

10 5 12345678

样例输出 Copy

452984832

来源/分类

fyx