李龟下棋
题目大意
给出一个棋盘,棋盘是一个长度为
n
的序列,期初第
k
=
其中第
i
,
数据范围
题解
这题看上去很难,实际上很简单。
首先,只要是
Gcd
(
a
,
Code(Pascal)
var
t,a,b,n:int64;
i:longint;
function gcd(a,b:int64):int64;
begin
repeat
gcd:=a mod b;
a:=b;
b:=gcd;
until gcd=0;
exit(a);
end;
begin
readln(t);
for i:=1 to t do
begin
readln(n,a,b);
if (n div gcd(a,b)) mod 2=0 then writeln('1')
else writeln('2');
end;
end.