1567: 石子游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：6
题目描述
在 x 正半轴上，我们放入两个石子，两个石子的坐标分别为 a 和 b，下面开始制定游戏规则：
给定玩家 k 格体力值，对于玩家的第 i 次操作有如下三种选择：
选择一：把第一个石子向右移动 2 i个距离，即 a = a + 2 i，并消耗 1 格体力值。
选择二：把第二个石子向右移动 2 i个距离，即 b = b + 2 i，并消耗 1 格体力值。
选择三：不进行任何改变，所以不会消耗体力值。
玩家可以进行无数次操作，若玩家在体力值耗完之前能使得两个石子被放在一起（即 a = b），则玩家挑战成功，否则挑战失败。
现在请绝顶聪明的你判断一下其他玩家是否有可能挑战成功，若能输出 "YES"，否则输出 "NO";
给定玩家 k 格体力值，对于玩家的第 i 次操作有如下三种选择：
选择一：把第一个石子向右移动 2 i个距离，即 a = a + 2 i，并消耗 1 格体力值。
选择二：把第二个石子向右移动 2 i个距离，即 b = b + 2 i，并消耗 1 格体力值。
选择三：不进行任何改变，所以不会消耗体力值。
玩家可以进行无数次操作，若玩家在体力值耗完之前能使得两个石子被放在一起（即 a = b），则玩家挑战成功，否则挑战失败。
现在请绝顶聪明的你判断一下其他玩家是否有可能挑战成功，若能输出 "YES"，否则输出 "NO";
输入
第一行三个整数，a，b，k。
数据范围：
0 < a, b <= 1000000
0 < k <= 20
数据范围：
0 < a, b <= 1000000
0 < k <= 20
输出
共一行，按照题中描述输出 YES 或 NO
样例输入复制
8 30 3样例输出复制
YES提示
样例分析：
初始 a=8, b=30, k=3
第一次操作：选择一，a = a+2 1, a=10, b=30, k=2。
第二次操作：选择一，a = a+2 2， a=14, b=30, k=1。
第三次操作：选择三，a=14, b=30, k=1。
第四次操作：选择一，a = a+2 4， a = 30, b=30, k=0。
初始 a=8, b=30, k=3
第一次操作：选择一，a = a+2 1, a=10, b=30, k=2。
第二次操作：选择一，a = a+2 2， a=14, b=30, k=1。
第三次操作：选择三，a=14, b=30, k=1。
第四次操作：选择一，a = a+2 4， a = 30, b=30, k=0。