1326 Problem  F

題目描述

你指尖躍動的電光，是我此生不變的信仰，唯我超電磁炮永世長存！（好羞恥= =）

黑子今天又跑去姐姐大人的寢室玩了，今天黑子和姐姐大人玩取硬幣，有一堆硬幣共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”（不帶引號）

樣例輸入

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枚硬幣

import java.util.Scanner;

public class Yingbi {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		int a[] = new int[t];
		
		int n;
		int k;
		for (int i = 0; i < t; i++) {
			n = sc.nextInt();
			k = sc.nextInt();
			if(n%(k+1)==0) {
				a[i] = 0;
			}else {
				a[i] = 1;
			}
		}
		
		for (int i = 0; i < a.length; i++) {
			if(a[i]==0) {
				System.out.println("Shirai Kuroko Win");
			}else {
				System.out.println("Misaka Mikoto Win");
			}
		}
	}
}