BZPRO
#3596. [Scoi2014]方伯伯打扑克
内存限制：64 MiB
时间限制：60 Sec
提交
提交记录
讨论
题目描述
输入格式
第1行包含1个整数m，表示数据个数
接下来1行包含6个整数，分别为n,x,L,r,t,Base
输出格式
输出包含m行，每行1个数，表示最后的答案
样例
样例输入
2
5 1 4 27 3 15
样例输出
2700
数据范围与提示
m<=5000000,N<=60
0<L<=R<=2^N
0<x,t<10^9
Base<=55
注意题面可能有错误，请参考如下
1. ans_i 等于那个异或值 mod 2^{n_i - 1}，而不是 mod 2^{n - 1}。
2. 生成 x_i 的部分，少了一个减1，
正确的公式应该是 x_i = (r_i - l_i + t_{i - 1} + i - 1) mod 2^{n_i}，
用正确的公式才可以算出样例。
.jpg)
BZPRO