Description
Solution
首先分析题目描述发现，它没有说在最优策略下，所以说怎么下答案都是唯一的（其实也能证明，但是我懒）。然后就可以分析一波规律，可以很明显的发现，从相减的角度来说，大的减小的，发现这是个比较明显的辗转相除，很明显，就看看两个位置的gcd，是这个gcd的倍数的数都能够被走到，计算这样的位置有多少个，然后再判断奇偶性就可以啦。
Code
var
t,i:longint;
n,a,b,sum:int64;
function gcd(x,y:int64):int64;
begin
while x
mod y<>
0 do
begin
gcd:=x
mod y;
x:=y;
y:=gcd;
end;
exit(y);
end;
begin
readln(t);
for i:=
1 to t
do
begin
readln(n,a,b);
sum:=gcd(a,b);
sum:=n
div sum-
2;
if sum
mod 2=
1 then writeln(
'lidian')
else writeln(
'wfl');
end;
end.
转载请注明原文地址: https://ju.6miu.com/read-970079.html
