1326: 炮姐的硬币
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:149
解决:91
题目描述
你指尖跃动的电光,是我此生不变的信仰,唯我超电磁炮永世长存!(好羞耻= =)
黑子今天又跑去姐姐大人的寝室玩了,今天黑子和姐姐大人玩取硬币,有一堆硬币共n枚,炮姐和黑子两个人轮流拿,炮姐先拿,每次最少拿1枚,最多拿k枚,拿到最后一枚硬币的人获胜,假设炮姐和黑子都非常聪明,拿硬币的过程中不会出现失误,给2个数n和k,问最后谁能赢得比赛。
输入
第1行,一个数t,一共有t组测试
数据范围:(1 <= t <= 10000)
第2-->t+1行,每行两个数n,k中间用空格分隔
数据范围: (1 <= n,k <= 10^9)输出
共t行
如果炮姐获胜输出“Misaka Mikoto Win”(不带引号)
如果黑子获胜输出“Shirai Kuroko Win”(不带引号)
如果炮姐获胜输出“Misaka Mikoto Win”(不带引号)
如果黑子获胜输出“Shirai Kuroko Win”(不带引号)
样例输入 复制
4
3 2
4 2
7 3
8 3
样例输出 复制
Shirai Kuroko Win
Misaka Mikoto Win
Misaka Mikoto Win
Shirai Kuroko Win
提示
样例1:n = 3,k = 2。无论炮姐如何拿,黑子都可以拿到最后1枚硬币