真，签到题(思维)

 

Description

 

A国的n个作战通信基站大部分被C国的特种部队破坏,基站编号1到n，只剩下编号为a和b的通信基站完好，为了快速恢复通信，A国派出zzx和fk两位工程师去修复，A国的通信基站有一个特殊隐蔽的备用系统，只有让两个完好的通信基站向编号为x的基站发送信号，x是这两个完好基站编号的和或者差的绝对值，该被破坏的基站的备用系统才会被激活，工程师才能恢复被破坏的基站，假设zzx工程师先到达可修复的基站进行修复，接着fk去修复下一个，两人轮流修复，问谁会修复最后一个可修复的基站.
初始：zzx已经修复aaa，接着fk已经修复bbb，且a!=b

Input

 

输入n,a,bn,a,bn,a,b三个整数，代表基站的总数nnn和剩下的完好的两个基站的编号a,ba,ba,b.

1<n<=1e5,1<=a,b<=n1 < n <= 1e5,1 <= a,b <= n1<n<=1e5,1<=a,b<=n，a!=ba!=ba!=b 处理到文件结束

Output

 

若zzx修复最后一个，输出 zzx,否则输出fk

Sample Input 1

5 1 4
10 3 7
11 4 8

Sample Output 1

zzx
fk
fk

#include<cstdio>
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
    int T,n,a,b;
    //freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
    while(~scanf("%d %d %d",&n,&a,&b))
    {
    	int v=gcd(a,b);
    	if((n/v)%2)
    		puts("zzx");
    	else
    		puts("fk");
	}
    return 0;
}