CF1208A 题解

最新推荐文章于 2024-09-13 14:29:03 发布

guozhetao

最新推荐文章于 2024-09-13 14:29:03 发布

阅读量741

点赞数 12

分类专栏： codeforces 题解文章标签： c语言开发语言 c++ 算法

本文链接：https://blog.csdn.net/guozhetao/article/details/140401589

版权

codeforces 题解专栏收录该内容

21 篇文章 2 订阅

订阅专栏

题意

$\leq T \leq 10^3)$ 组数据：

对于每组数据定义
$\leq a \le 10^9)$
$\leq b\le 10^9)$
$\ge 2$
求 $\leq n \le 10^9)$

思路

前置知识：
$a ⨀ a = 0 (1)$

$a ⨀ b ⨀ c = a ⨀ c ⨀ b (2)$

考虑 $f (3) = f (2) ⨀ f (1) = a ⨀ b ⨀ a$ ，根据 $(2)$ 得 $f (3) = a ⨀ a ⨀ b$ ，再根据 $(1)$ 得 $f (3) = 0 ⨀ b = b$ ，同理 $f (3) = a$ 。

观察可以发现

$\mod 3 = 0$
$\mod 3 = 1$
$\mod 3 = 2$
在这里插入图片描述

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,a,b,c;
signed main() {
	scanf("%lld",&t);
	while(t--) {
		scanf("%lld %lld %lld",&a,&b,&c);
		if(c % 3 == 0) printf("%lld\n",a);
		else if(c % 3 == 1) printf("%lld\n",b);
		else printf("%lld\n",a^b);
	}
}