牛客练习赛41——A-翻硬币问题

链接：https://ac.nowcoder.com/acm/contest/373/A
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

Alice和Bob正在玩一个很经典的游戏。

有n个硬币初始时全部正面朝上，每一轮Alice必须选择其中任意的恰好m枚硬币并将它们全部翻转，如果若干轮翻转后所有硬币全部反面朝上，那么Alice就赢得了游戏。

假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑m为偶数的情况，问题会比较简单。

但是出题人希望这道题更毒瘤一些，所以他增加了一条规则：Bob在整个游戏中可以有一次机会使坏--在Alice某一轮翻转完之后，偷偷选择任意一枚硬币并将它翻转。

为了不让Alice赢得游戏，Bob会采取最优的策略。

现在给定n和m，请问Alice是否可以赢得游戏？

注意：

1. Bob虽然可以在任何轮翻转之后使坏，但是在整个游戏中只有一次这样的机会。也就是说，如果在某一轮之后使用了这个机会，那么以后都不能再使用。
2. 轮次可以认为是无限的，只要在任何一轮翻转后所有硬币全部反面朝上，Alice就立即赢得游戏胜利，Bob即使没有用掉使坏的机会