L先生与晨跑（找规律 先手后手博弈）

1468: L先生与晨跑

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1000   Solved: 381
[ Submit][ Status][ Web Board]

Description

早起晨跑是一件痛苦的事情，好在可以代打（嘘，别让体育老师知道），为了决定谁去打卡，L先生和朋友Z打算玩一个游戏，L先生从抽屉里随机拿出K张扑克牌。

规则如下：每人至少拿一张，最多拿N张，谁先拿光扑克牌就明天就可以不用早起打卡，而另一个人就要下去打卡了。当然L先生和朋友Z都不是吃素的，各个心里打着小算盘，而友好的L先生决定让Z先拿。

Input

第一行包含一个正整数T，表示有T组测试数据（0<T<100000），每个测试包含一个正整数K（1≤K≤55000）和一个正整数N（1≤N≤2000），分别表示L拿出的扑克牌数和每人最多拿的牌数。 

Output

每组测试数据输出一行，如果L先生下去打卡则输出L，否则输出Z。

Sample Input

2
5 5
6 5

Sample Output

L
Z

HINT

思路：

假设n=5,那么枚举k从6到13的情况，找规律

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
int main(){
    int t;
    while(~scanf("%d",&t)){
        while(t--){
            int k,n;
            scanf("%d%d",&k,&n);
            if(k<=n){
                printf("L\n");
                continue;
            }
            int c=k%(n+1);
            if(c==0)printf("Z\n");
            else printf("L\n");
        }   
    }
    return 0;
}