#P5879. 廻廻奇譚
廻廻奇譚
题目描述
对每组参数 ,以该组的 为常数,定义
$$f(x,k)= \begin{cases} x^{2c}\oplus c, & k=1,\\ f(x^{2c}\oplus c,k-1), & k>1. \end{cases}$$其中 表示按位异或。求每组的 。 是 的二进制最低位 对应的权值,。
输入格式
第一行两个整数 ,表示数据组数和生成方式。
- 当 ,接下来 行,每行三个整数 。
- 当 ,接下来只有一个无符号 64 位整数 。依次调用三次生成函数,得到每组 ,共生成 组。每次调用对 64 位无符号状态执行下列变换,左移时溢出的高位丢弃。
seed ^= seed >> 7;
seed ^= seed << 13;
seed ^= seed >> 17;
return seed % 1000000000000000000ULL + 2;
此处的模数写法与原样例程序的 C++ 实际取值一致。下发模板 loop_muban.cpp 实现了相同的生成过程。
输出格式
输出一行两个非负整数,依次为 组答案的按位异或和、算术和对 取模的结果。
样例 1
1 0
5 2 4
1 1
样例 2
1 0
1000000000000000000 1000000000000000000 1000000000000000000
262144 262144
原题另在下发文件中提供样例 3、4。
数据范围
,,当 时保证 。对直接输入的数据,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 10 | , |
| 2 | ||
| 3 | 40 | 为偶数 |
| 4 | 无 |