【NOIP2017】李电下棋

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.