游客 注册 | 登录
中文 | En

2078 - Bonus

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

MiaoWu A 和 MiaoWu B 在玩火柴棍的游戏，游戏规则是：

    1）初始时，桌上一共有n根火柴

    2）每次至多能拿m根火柴

    3）两只喵轮流从桌上拿若干火柴，MiaoWu A先手

    4）拿到最后一根火柴的喵算赢

    5）两只喵都足够聪明，都不会轻易给对方赢的机会

题目输入

第一行输入一个T，表示T组测试数据。

每组数据输入n，m (0<=m<=n<=10000)

题目输出

由于华师有只B哥，B哥希望MiaoWu B能够赢得游戏，所以MiaoWu B能赢的话，输出yes

不然输出no 

输入/输出样例

输入格式

4
4 3
5 3
109 108
9 9

输出格式

yes
no
yes
no

C++解答

#include <stdio.h>
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a%(b+1)==0)  printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

Java解答

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner cin=new Scanner(System.in);
        int m,n;
        while(cin.hasNext()){
            n=cin.nextInt();
            m=cin.nextInt();
            if(m+n==0)
                break;
            if(n%(m+1)==0)
                System.out.println("yes");
            else
                System.out.println("no");
        }
    }
}
请先登陆