2078 - Bonus
MiaoWu A 和 MiaoWu B 在玩火柴棍的游戏,游戏规则是:
1)初始时,桌上一共有n根火柴
2)每次至多能拿m根火柴
3)两只喵轮流从桌上拿若干火柴,MiaoWu A先手
4)拿到最后一根火柴的喵算赢
5)两只喵都足够聪明,都不会轻易给对方赢的机会
Input
第一行输入一个T,表示T组测试数据。
每组数据输入n,m (0<=m<=n<=10000)
Output
由于华师有只B哥,B哥希望MiaoWu B能够赢得游戏,所以MiaoWu B能赢的话,输出yes
不然输出no
Examples
Input
4 4 3 5 3 109 108 9 9
Output
yes no yes no
Solution 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; }