#P18238. A xor B plus C
A xor B plus C
A xor B plus C
题目描述
给定非负整数 ,定义非负整数序列 :
$$X_{i+2}=(X_i\oplus X_{i+1})+C\qquad(i=1,2,\ldots).$$其中, 表示按位异或。
再给定一个正整数 ,求 。
输入格式
一行四个整数 。
输出格式
输出一个整数,表示 。
数据范围
所有输入均为整数。
- 。
- 。
样例 1
1 2 3 4
7
样例 1 说明
,所以 。
样例 2
123 456 789 123456789
567982455
样例 3
0 0 0 1000000000000000000
0
来源
The 3rd Universal Cup Stage 21: Ōokayama,Problem D,原题为 Tokyo Tech Programming Contest 2024 Div.1 D。