数字游戏

发布时间: 2018年4月15日 22:38   最后更新: 2018年4月15日 23:24   时间限制: 1000ms   内存限制: 128M

小埃和小森在玩一个数字游戏,小埃先从区间$[L_1, R_1]$里选择1个数字$n_1$,小森看到小埃选的数字后,从$[L_2,R_2]$里选择1个数字$n_2$, 将$n_1$和$n_2$连接在一起($n_1$在前, $n_2$在后),形成一个新的数字,若这个数字可以被$m$整除,那么小森获胜,否则小埃获胜。若两个人均采取最优策略,试问谁获胜?

输入测试组数$T$,每组数据,输入一行整数$L_1$, $R_1$, $L_2$, $R_2$, $m$,其中$1 \le L_1 \le R_1 < 10^9$,$1< \le L_2 \le R_2<10^9$, $1 \le m \le 10^6$

每组数据输出一行,若小埃获胜,输出WIN,否则输出LOSE

复制
2
6 9 3 5 1
5 10 7 8 6
LOSE
WIN

2018

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛