yukicoder-8

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
#!html
<script type="text/x-mathjax-config">MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});</script>
<script type="text/javascript" async src="http://10.71.10.90/sfiction/tool/MathJax/MathJax-master/MathJax.js?config=TeX-MML-AM_CHTML"></script>
<style>
.input, pre {
    display: block;
    padding: 9.5px;
    margin: 0 0 10px;
    font-size: 13px;
    line-height: 1.42857143;
    color: #333;
    word-break: break-all;
    word-wrap: break-word;
    background-color: #f5f5f5;
    border: 1px solid #ccc;
    border-radius: 4px;
}
</style>
}}}

== [https://yukicoder.me/problems/no/8 No.8 N言っちゃダメゲーム] ==

=== Description ===

{{{
#!html
<p>有$P$次游戏，每次给出$N$和$K$。从$s=0$开始，可以选择$[1,K]$内的一个数$x$加到$s$上。谁先令$s$大于等于$N$，谁获胜。问先手能否必胜。</p>
}}}

=== Input ===

{{{
#!html
<p class="input">
$P$<br>
$N_1$ $K_1$<br>
$N_2$ $K_2$<br>
$\dots$<br>
$N_P$ $K_P$<br>
</p>

<p>$1 \le P \le 100, 2 \le N, K \le 120000$。</p>
}}}

=== Output ===

{{{
#!html
<p>如果先手必胜输出"Win"，否则输出"Lose"。</p>
}}}

=== Sample ===

==== Sample 1 ====
输入
{{{
#!html
<pre>
1
21 3
</pre>
}}}
输出
{{{
#!html
<pre>
Lose
</pre>
}}}

==== Sample 2 ====
输入
{{{
#!html
<pre>
1
12 5
</pre>
}}}
输出
{{{
#!html
<pre>
Win
</pre>
}}}

==== Sample 3 ====
输入
{{{
#!html
<pre>
3
5 10
40 6
100 8
</pre>
}}}
输出
{{{
#!html
<pre>
Win
Win
Lose
</pre>
}}}

No.8 N言っちゃダメゲーム

Description

有$P$次游戏，每次给出$N$和$K$。从$s=0$开始，可以选择$[1,K]$内的一个数$x$加到$s$上。谁先令$s$大于等于$N$，谁获胜。问先手能否必胜。

Input

$P$
$N_1$ $K_1$
$N_2$ $K_2$
$\dots$
$N_P$ $K_P$

$1 \le P \le 100, 2 \le N, K \le 120000$。

Output

如果先手必胜输出"Win"，否则输出"Lose"。

Sample

Sample 1

输入

121 3

输出

Lose

Sample 2

输入

112 5

输出

Win

Sample 3

输入

35 1040 6100 8

输出

WinWinLose