日志

LiYa和Nazuna在玩取糖果游戏，一共有n个糖果。这个游戏的规则是这样的：两个人轮流取糖果，LiYa先取。每个人要求取的数量不能超过k，且必须为前面所有取的糖果数量的公因数（包括对手的）。特别地，LiYa第一次取糖果时，糖果的个数不受第二条限制，即不超过k即可。先取完这些糖果的人获胜。若在两人都绝对聪明的情况下，LiYa是否可以获胜。

#include <stdio.h>

int main()

{

int T;

scanf("%d",&T);

for(int i=0;i<T;i++)

{

int n,k,l=0;

scanf("%d%d",&n,&k);

if(n%2==1)

{

printf("LiYa\n");

l++;

continue;

}

else

{

for(int j=1;j<=k;j++)

{

if((n/j)%2==1&&n%j==0)

{

printf("LiYa\n");

l++;

break;

}

if(j==k&&l==0)

{

printf("Nazuna\n");

}

}

}

}

}