【NOIP2017】李电下棋

来源：互联网发布：微创软件编辑：程序博客网时间：2024/05/09 07:16

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.

0 0